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A SURVEY OF THE THEORY OF SPECTRAL OPERATORS 

NELSON DUNFORD 
Dedicated to Marston Morse 

1. Introduction and statement of the problem. The importance of 
the spectral reduction theory for bounded and unbounded selfadjoint 
and normal operators in Hilbert space is amply demonstrated by its 
diverse applications to such far reaching fields of mathematics as the 
theories of topological groups, almost periodic functions, harmonic 
analysis, and selfadjoint boundary value problems. The problems 
centering around the reduction theory for nonnormal operators are 
among the most important problems in the theory of linear operators. 
Notable among the many early contributions to such problems were 
those of I. Fredholm [20 ] in 1903 and G. D. Birkhoff [5] in 1908. 
Fredholm discussed a certain class of linear integral equations and 
Birkhoff, a class of linear differential boundary value problems on a 
finite interval. The operators discussed in the Fredholm theory are 
compact and have spectra which are at worst convergent sequences. 
The corresponding spectral resolutions need not be countably addi 
tive, or, what amounts to the same thing, the eigenvalue expansions 
need not be unconditionally convergent. The Fredholm theory was 
later given a more abstract basis, stated in operator form and free 
of determinant theory, by F. Riesz [32], J. Schauder [33], and T. H. 
Hildebrandt [22]. The deep and comprehensive work of Birkhoff on 
eigenvalue expansions associated with (not necessarily selfadjoint) 
differential operators of arbitrary order strongly suggests that, ex 
cept for certain irregular cases, linear differential boundary value 
problems on a finite interval will have unconditionally convergent 
(in Hilbert space) eigenvalue expansions. That this is indeed the case 
is shown by the work of J. T. Schwartz 1 and H. P. Kramer [24] who 
have given Birkhoff s results in an abstract linear operator form. The 
general formulation shows that the expansion theory is valid for 
operators whose analytical expressions may involve integral and 
difference operators as well as other types of terms. The recently 
announced results of M. A. Neumark [28; 29; 30 ] on singular differ- 

An address delivered before the Annual Meeting of the Society in Cincinnati on 
January 28, 1958 by invitation of the Committee to Select Hour Speakers for Western 
Sectional Meetings; received by the editors January 28, 1958. 

1 This, and other work of Schwartz referred to here will appear in Linear opera 
tions, Part II, by N. Dunford and J. T. Schwartz, a forthcoming volume to be pub 
lished by Interscience Publishers. This volume will be referred to as L.O. II. See also 
[34]. 
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ential operators of the second order suggests that a countably addi 
tive spectral reduction should be expected for a large class of nth 
order linear differential boundary value problems on the infinite 
interval. Schwartz has developed and applied operator theory to the 
extent of being able to give an operator-theoretic basis for many 
singular nonselfadjoint boundary value problems of the second order 
and in particular he has established a countably additive spectral 
reduction for the type of operators considered by Neumark. The 
analytical difficulties arising in the nth order case have retarded cor 
responding progress for the general problem. However, the research, 
as yet unpublished, of David McGarvey indicates that a large class of 
nth order differential operators with periodic coefficients will have a 
countably additive spectral reduction. It thus appears that enough 
evidence exists to justify a serious study, in abstract form, of oper 
ators which admit a countably additive spectral resolution. In fact, 
it has been conjectured by Schwartz that all singular linear differen 
tial boundary value problems on an infinite interval / with very mild 
growth restrictions on the coefficients (except for those of a highly 
irregular or pathological character similar to the irregular cases of 
G. D. Birkhoff) determine, in a sense that will be made more precise 
presently, operators in L 2 (/) which have a countably additive spectral 
resolution. 

The main problem, of course, is that of discovering conditions on 
an operator which, on the one hand, are sufficient to insure the exist 
ence of a countably additive resolution of the identity and, on the 
other hand, are stated in a form that may be applied to the more con 
crete problems of mathematical study. A beginning has been made 
on this problem and on many related problems all pertaining to the 
study of operators with countably additive spectral resolutions de 
fined on the Borel sets in the complex plane. In this lecture I shall 
try to survey the present state of knowledge concerning such oper 
ators, which, for brevity, I shall call spectral operators, and in par 
ticular I shall describe briefly some of the applications of the theory 
of spectral operators to boundary value problems. 

A word about the spectral reduction problem as opposed to the 
general reduction problem may be in order. The general problem is 
that of finding all projections E which reduce an operator T i.e., 
which commute with it. For if E and thus E = 1 E commutes with 
T then the whole J5-space in which T operates is the direct sum of 
the invariant subspaces EH and E H and the study of T is reduced to 
the study of T on the invariant subspaces. Such a formulation of the 
reduction problem is not one that will suit our purposes in the study 
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of a spectral reduction of an operator. For example, the general prob 
lem when applied to the identity operator is that of finding all projec 
tions. Whereas, from the spectral point of view, the identity, whose 
spectrum is a single point, may not be reduced further. A precise 
formulation of the spectral reduction problem for a bounded linear 
operator is as follows. For each set 5 in the family B of Borel sets in 
the complex plane we wish to find a projection E(d) which reduces a 
given operator T in the complex Banach space X and is such that the 
spectrum of the restriction T\ E(5) of T to E(5) is contained in the 
closure 5 of 5, i.e., 

(i) TE(5) = E(5)T, ff (T\ E(d)I) C 5, 5 G B. 



The map 5 &gt;E(6) of the Boolean algebra B into the Boolean algebra 
of projections E(d) should be a homomorphism mapping the units in 
B into and /, i.e., 



(0) = 0, E(p) = /, E(S ) = 

E(d n a) = E(d) A (&lt;r), E(5 U o-) = (6) V (&lt;r), 

where we have written 0, p for the void set and the whole complex 
plane respectively, o for the complement of 6 in p, A for the comple 
mentary projection I A, and A\/B, A f\B for A+BAB, AB re 
spectively. A third condition demanded of the projections E(d) is 
that they be bounded in 5, i.e., 

(iii) | E(d) \ ^ Jl/, d G B, 

for some constant M independent of the Borel set 5. Finally it is 
required that E(8) be countably additive in 6 in the strong operator 
topology, i.e., for every sequence {d n } of disjoint Borel sets 

/ x \ x 

M {u*.)*=S 



(According to a theorem of Orlicz-Pettis [3l] this condition of 
countable additivity will hold if each of the scalar functions x*E(d)x 
with x in X and x* in X* is countably additive on B.) The conditions 
(i), , (iv) are clearly redundant but that does not concern us 
here. They state in clear form the four basic properties of the map 
E: 8*E(d) which, since it is uniquely determined by T, is called the 
resolution of the identity for T or the spectral resolution of T. The 
spectral reduction problem for an operator T in a complex 5-space 
is thus that of finding a resolution of the identity for T, i.e., a map 
&gt;E(6) of the Borel sets 5 in the complex plane into a family of 



2 (), 8 bounded, 

()3)(r) C $(D, TE(8)x = E(B)Tx, x E $(r), 8 E B, 
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projections E(d) having the properties (i), , (iv). An operator T 
which has a spectral resolution in this sense is called a spectral oper 
ator. It has been observed [ll] that the spectral reduction problem 
is, for finite dimensional spaces equivalent to the canonical reduction 
of Jordan in classical matrix theory. Thus every operator in a finite 
dimensional space is a spectral operator. The spectral theorem in 
Hilbert space shows that every bounded selfadjoint or normal oper 
ator is a spectral operator. In the preceding formulation of the spec 
tral reduction problem the operator T was tacitly assumed to be 
bounded. In case T is merely a closed linear operator with domain 
)(T) in the condition (i) must be replaced by the condition (i) 
that follows. 



(i) 



where the restriction T\E(6)% of T to (5)3E has domain 
P\E(6)3:. As in the bounded case the spectral resolution is uniquely 
determined 2 by T. Well known examples of unbounded spectral oper 
ators are the unbounded selfadjoint operators in Hilbert space. 

Besides the finite matrices and the selfadjoint or normal operators 
in Hilbert space I shall list here a few other examples of bounded 
and unbounded spectral operators of frequent occurrence in mathe 
matical analysis. K. O. Friedrichs [2l] has shown that the operator 

(v) (r/) = */(,) + f K( S , t)f(t)dt, 

J a 

where the kernel K satisfies certain Lipschitz conditions, is actually 
similar to the selfadjoint operation (Af)(s) =sf(s) in L 2 (a, b) and thus 
T has a spectral resolution. The same result probably holds if T is 
regarded as an operator in L p (a, b) with 1 &lt;p&lt; QO but, as far as I 
know, the details have not been checked. Friedrich suggests in his 
work that his result is also valid if, instead of assuming the Lipschitz 
conditions on K, it is assumed that K belongs to a certain class of 
Fourier transforms. This suggestion was carried out by J. T. Schwartz 
who found that the operator T of equation (v) is a spectral operator 
in L p (a, b) with 1 &lt;p&lt; oo provided that the kernel K is the Fourier 
transform of a Borel measure /z in the plane whose total variation is 
less than (27T)" 1 . That is, the operator T of equation (v) is a spectral 
operator in L p (a, b) with 1 &lt;/&gt;&lt;&lt; provided that 

* Bade [l] has developed the theory of unbounded spectral operators. Further 
results will be found in [15]. 
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(vi) K(s, 0*f f c i{tu+tvy n(du, dv), var (M) &lt; \/2r. 

J x. J - 

An analogous result is true on the infinite interval. More precisely, 
if multiplication (Af)(s)=sf(s) is defined on the domain T(A) of 
those / in L p ( , ) for which 



J 



and if K is a kernel satisfying (vi) and the further restriction that the 
operations 

(Kf,(s) = f~K(i,Qf(t)dt, (Lf)(t) = f*K(s,t)f(s)d S 

J -ac J - 

are bounded linear operations in L p ( , x) then the operation 
(vii) (2(*) = */ + f "(*, &lt;)/)* 

^-x 

is, for 1 &lt;p &lt; * , an unbounded spectral operator in L p ( x , oc ) with 
domain &(A) which is similar to the operator A. 

The results stated in the preceding paragraph may be proved by 
Friedrich s methods of establishing similarity of operators. Another 
method which has been useful in establishing the existence of a 
spectral resolution for nonselfadjoint operators consists of determin 
ing analytical conditions on the resolvent of an operator which are 
sufficient to insure the existence of projections (5) satisfying condi 
tions (i), , (iv). This method, which will be indicated in some 
detail in 3 and 4 that follow, leads to the surprising result that, for 
large classes of operators which occur among the natural objects of 
mathematical study, the condition on the resolvent which states the 
boundedness condition (iii) is by itself sufficient to insure that the 
operator is a spectral operator. It should be mentioned that the 
analytical forms taken on by the boundedness condition (iii) in the 
various applications given explicitly later, are by no means easily 
applied in all examples. In fact only in the known case of selfadjoint 
operators in Hilbert space is it clearly satisfied. In all other cases 
where the condition has been verified the analytical calculations have 
been considerable. A few examples of differential operators for which 
Schwartz has verified the boundedness condition are the following. 
Other examples have been recently discovered by D. R. Smart. 3 



1 Communicated to the author by letter. 
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In the case of differential operators associated with boundary value 
problems on a finite interval the situation is the following. The un 
bounded operator T in Z, 2 (a, b) determined by the formal differential 
expression 

(viii) (77)(0 = /&lt;&gt;(/) + i; a,-(/)/ ( (/), 

j-0 

where the a/s are arbitrary bounded, complex, measurable functions, 
if restricted by a set of linearly independent, homogeneous, and regu 
lar (in the sense of Birkhoff) boundary conditions, is a spectral oper 
ator in L 2 (a, b). In this case the resolvent is compact and thus the 
spectrum is discrete and only a finite number of the eigenvalues have 
index 4 greater than one. The associated generalized 5 eigenvalue ex 
pansion is unconditionally convergent. All of these properties hold 
for a somewhat more general class of unbounded operators, e.g., 
operators T in L 2 (a, b) having the form 

(ix) (zy)(0 =/&lt;&gt; + 2 ,/&lt; 

j=0 

where the BJ S are arbitrary bounded linear operators in L 2 (a, b). 
The operators B,- may be integral or difference operators or a com 
bination of such and thus there is a large class of linear nth order 
boundary value problems in a finite interval which determine spec 
tral operators. 

As mentioned earlier Neumark has recently announced results 
which, in our terminology, amount to the assertion that certain singu 
lar second order differential operators are spectral operators. Follow 
ing an idea suggested by Neumark, Schwartz has verified the condi 
tions of the general theory of spectral operators and thus has put the 
Neumark type of singular differential operator into the framework of 
general spectral theory. Briefly (and somewhat incompletely) stated 
the Neumark-Schwartz result (or rather one of the numerous such 
results) is that the unbounded operator T in Z, 2 (0, QO) determined by 
the formal differential operator 

(x) r - -- (d/dt)* + q(t), ?g / &lt; oo 

and an arbitrary nontrivial linear homogeneous boundary condition 
at zero, where q is a bounded complex valued measurable function for 
which 



4 The index of an eigenvalue X is the smallest non-negative integer n for which 
the equation (T X/) n x = has the same solutions as the equation (T \I) n+l x = 0. 

5 A generalized eigenvalue expansion is one of the form x ^x m where 



1958] A SURVEY OF THE THEORY OF SPECTRAL OPERATORS 223 

(1 + / ) | $(/) | &lt;*/ &lt; , 



is a spectral operator. Basically this is a result on the perturbation 
of spectral operators with continuous spectrum. Closely related re 
sults for the selfadjoint case were established by Moser [27]. The 
main part of the analytical work involved in verifying the conditions 
required by the general theory is in obtaining sufficiently good 
asymptotic estimates for the solutions of the equation r/ = X/. 

In formulating the spectral reduction problem as we have done by 
demanding boundedness and countable additivity of the spectral 
resolution we have admittedly ruled out many interesting and ele 
mentary operators. For example Wermer [38] has shown that the 
map {/} *{+i} in /o(0, ) is reduced by no bounded projection 
other than and 7. Fixman 6 has recently shown that even the unitary 
shift operator in l p ( co , oc) fails, in case p5*2, to have a countably 
additive resolution of the identity. Fixman has also given examples 
of unitary operators in C(12), the complex continuous functions on the 
compact Hausdorff space 12, which are not spectral operators. In fact 
by demanding a countably additive resolution of the identity we 
probably rule out most of the differential operators in L p with p^2. 
However in many of the irregular cases of eigenvalue expansions 
associated with boundary value problems with discrete spectrum 
where the expansions are not unconditionally convergent (and thus 
the operators are not spectral operators) the general theory of spec 
tral operators shows exactly how the expansion may be summed to 
the function being expanded. 

A word about the organization of the present communication. In 
2 the properties of spectral operators, their multiplicity theory, and 
the theory of algebras of spectral operators will be very briefly de 
scribed. Practically no proofs will be given here as they are either to 
be found in the literature 7 or else they will appear in papers by Bade 
[4] or Foguel [17; 18; 19]. In 3 and 4 however, we present in some 
detail, giving proofs and complete statements, the converse problem 
i.e., the problem of determining conditions on an operator sufficient 
to make it a spectral operator. In 3 four properties of the analytic 
functions (/ T)~ l x and their singularities are stated which are 
necessary and sufficient in order that an operator in a weakly com 
plete space be a spectral operator. Because of their generality these 
conditions are quite difficult to apply in most concrete cases and for 

6 Communicated to the author by letter. 

7 Most of the results mentioned in 2 will be found in the references [l ; 2; 3; 13; 
16; 23; 37]. 
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this reason we discuss, in 4, operators whose spectra lie in Jordan 
curves and whose resolvents have a finite rate of growth along a set 
of transversals to the Jordan curves. In this situation all but one of 
the four conditions required in 3 may be proved in abstract form 
and thus there is but one (the boundedness condition (B) of 3 which 
corresponds to (iii) above) to be verified in specific cases. The restric 
tions on the topological nature of the spectrum and on the rate of 
growth of the resolvent which are imposed in 4 are justified by the 
fact that they are satisfied by most operators arising from differential 
boundary value problems. 

In fact the nth order singular differential operators with periodic 
coefficients have been shown by McGarvey to have their spectra 
lying in a finite set of analytic arcs. Also G. C. Rota has recently 
shown that the nth order singular operators whose coefficients are 
rational functions have their essential spectra in a finite set of analytic 
arcs. The resolvent in these cases has first order rate of growth along 
the normals to interior points of these analytic arcs. In these situa 
tions one finds examples of spectral operators which, unlike the situa 
tions considered by Neumark, are not similar to selfadjoint operators. 
For example McGarvey has shown that the second order operator 
(d/dt) 2 +a(d/dt) -\-q(t) where a is a real constant not zero and q is a 
complex valued periodic function small relative to a determines a 
spectral operator in L 2 ( &gt; , oo). In this situation the spectrum need 
not be real and the operator need not be similar to a selfadjoint oper 
ator. If a = this is no longer true for McGarvey shows that the oper 
ator (d/dty + ee 2 ** 1 is not spectral for any e?^0. What destroys the 
spectral property in those cases which have been analyzed is the 
existence of a finite set of irregular branch points about which the 
spectral resolution is not countably additive. 

A number of examples such as those studied by McGarvey, Neu 
mark, and Rota, has led Schwartz to conjecture that the spectrum 
of a singular differential operator under quite general restrictions on 
the rate of growth of its coefficients and quite general boundary con 
ditions will consist of a finite or enumerable number of analytic arcs 
running into and out of a finite or enumerable set of branch points, 
together with an enumerable, or vacuous, set of point eigenvalues 
whose only limit points are the branch points. It is further conjec 
tured that the resolvent will have first order rate or growth along the 
normals to points interior to the analytic arcs and that the cor 
responding operators will be spectral operators in the complement of 
that portion of L 2 which is associated with an arbitrarily small neigh 
borhood of the branch points. 
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Thus the theory in 3 and 4 is presented in all detail in the hopes 
that it will interest others in the problem of verifying the Schwartz 
conjecture. 

2. Properties of spectral operators. Before seeking conditions on 
the resolvent R(% , T) of a linear operator T in a complex 5-space 
which are sufficient to insure that T is a spectral operator we shall 
discuss here some of the properties of spectral operators and in par 
ticular see that the resolvent of such an operator does have properties 
not enjoyed by all resolvents. In other words, before seeking condi 
tions sufficient for a spectral reduction we shall seek necessary con 
ditions. Many of the results discussed are to be found in the literature 
or else will appear shortly in papers by S. R. Foguel and so proofs 
will be omitted. However a proof will be given for the canonical re 
duction of a spectral operator as it is more transparent than the one 
in the literature. 8 Recently a similar proof was communicated to me 
by Ciprian Foias. 

Throughout this section T will be assumed to be a spectral oper 
ator in the complex 5-space 3E. There are three properties of the 
resolvent R(%\ T) = (%IT)~ 1 of the spectral operator T which are 
not properties of all resolvent operators but which are the basic prop 
erties of spectral operators that I wish to emphasize. In the following 
section it will be seen that these three properties come near to being 
sufficient for a spectral reduction and that for the operations arising 
in many mathematical problems the conditions (A) and (C) are 
automatically satisfied and only the boundedness condition (B) re 
mains to be verified. The first of these properties is the single valued 
extension property. 

(A) For each x in X the function R(%\ T)x has the single valued ex 
tension property. 

To interpret this statement a vector valued function / is called an 
extension of R(%\ T)x if it is defined and analytic on an open set 
D(J) containing the resolvent set p(T) of T and if for each in D(J) 
we have (/ r)/() = #. The function R(% , T)x is said to have the 
single valued extension property if every pair /, g of extensions of 
R(& T)x have /()=() for { in D(f}C\D(g}. The union of all the 
open set D(f) as/ varies over all extensions of R(%\ T)x is called the 
resolvent set of x and is denoted by the symbol p(x). The spectrum a(x] 
of x is defined as the complement in the complex plane of the re 
solvent set of x. In view of (A) it is clear that there is a uniquely de 
fined maximal extension #(), Gp(#) of R(% ; T)x. 



8 Theorem 8 in [13]. 
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The second basic property of spectral operators is the boundedness 
condition expressed in the statement (B) that follows. 

(B) There is a constant K depending only upon T, such that for 
every pair x, y of vectors with &lt;r(x), ff(y) disjoint we have 

\x\ ^ K\ x + y . 

The third and final condition that is to be stressed is the following 
closure property. 

(C) For every closed set d of complex numbers the set of all vectors x 
with cr(^)C5 is also closed. 

The set of vectors x whose spectrum lies in a given closed set 6 is 
not only closed but it is precisely the range of the projection E(6) 
associated with 5 by the spectral resolution of T. It follows as a corol 
lary that every bounded operator which commutes with T also com 
mutes with every spectral resolution for T and this shows that the 
spectral resolution is uniquely determined by T. It should also be 
mentioned that E(&lt;r(T}) =1 and that a(x) is void if and only if x = Q. 

There is a canonical reduction for spectral operators which cor 
responds to the Jordan reduction for finite matrices of complex num 
bers. To explain this reduction we introduce the concept of a scalar 
type operator as an operator S which has a spectral resolution E for 
which 



= f 



\E(d\). 



This canonical reduction asserts that an operator T is a spectral oper 
ator if and only if it is the sum T = S+N of a scalar type operator S 
and a quasi-nilpotent operator N commuting with S. Furthermore this 
decomposition is unique and T and S have the same spectrum and the 
same spectral resolution. The operator S is called the scalar part of T 
and N the radical part of T. 

Here we have used the term quasi-nilpotent for an operator N for 
which | N n \ 1/n 0. It is clear that this condition is equivalent to the 
statement that the Laurent expansion for the resolvent 2N n /\ n+1 
= R(\ , N) is convergent for every X?^0. Thus the operator N is 
quasi-nilpotent if and only if its spectrum &lt;r(N) = JOJ. S. R. Foguel 
[17] has shown that the scalar part 5 of a spectral operator T in 
herits many of the properties of T but it need not inherit the fine 
structure properties of the spectrum. One of Foguel s principal re 
sults asserts that if ffi is a uniformly closed right (or left) ideal in the 
algebra of bounded operators on 3E, and if T belongs to Sft then so do 5, N, 
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and every projection E(5) for which 0(J6. A number of interesting 
corollaries are immediate, e.g. : if T is compact so are S, N, and 
(5), 0(J|5 compact; if T is weakly compact so are S, N, and (6), 
0(3; &lt;5 weakly compact; the ranges of S, N, and E(ft), 0(3; 5 are con 
tained in the closure of the range of T thus if T is separable so are 
5, A r , and E(d), 0(5 separable; a similar result, also proved by 
Foguel, although not an immediate corollary of the above principle, 
asserts that S has a closed range if T does. Among other corollaries 
we mention the following: if AT = Q then AS = AN = AE(d)=Q, 0(5; 
if Tx = Q then Nx = Sx = E(d)x = Q, 0(5; if for some bounded sequence 

x n ] the sequence {r# n } is convergent then if 0(J5 the sequences 

S#n}, {Af:v; n }, \E(d)x n } are also convergent. 

Foguel has also shown that for a bounded operator A, we have 
TA=Q if and only if A=E({o})A and NE({o})A=0. It follows 
that if E({0})=0 then TA=Q or AT = Q only when ,4=0 and that 
r = . The following elementary examples are used by Foguel to 
show that the converses to a number of the above mentioned results 
are false. The operator T = S-\-N in l\ is defined by placing S = and 
N(?i, 2 , ) = (&, 0, 4 , 0, ). Then 5 is compact but T is not 
even weakly compact. In the space Co(0, 1), of continuous functions 
vanishing at the origin, let T = S+ N with 5 = and (Nf)(t) = fof(s)ds. 
Then 5 has a closed range but T does not and here the point spec 
trum of 5 is the continuous spectrum of T. If, in this last example, 
we take S to be / instead of then the ranges of T and S are both 
closed but the range of N is not closed. 

Returning for a moment to the canonical reduction itself we shall 
indicate here an elementary proof which is independent of Gelfand s 
theory of normed rings. It will first be shown that the sum T = S + N 
of a scalar operator 5 and a quasi-nilpotent N commuting with 5 is 
a spectral operator having the same spectral resolution as S. Let E 
be the spectral resolution for 5" so that for each Borel set 6 the projec 
tion (5) commutes with N and thus w r ith T. Thus to show that E 
is also a spectral resolution for T it suffices to show that tr(T\ (5)X) 
C6 for every Borel set 6. But, since E is a spectral resolution for 5 
this will follow if it is shown that &lt;r(T\ E(5)) = &lt;r(S| (5)3E). This 
latter fact follows (by replacing % by E(5)) from the equation 
&lt;r(S+N)=cr(S) which will now be derived in an elementary fashion 
rather than by appealing to the ideal theory in normed rings. Since 
N is quasi-nilpotent it follows that \ N k \ =0(e k ) for every e&gt;0 and 
thus for every X in p(5) the series X*=o N k R(\; S) k converges in the 
uniform^operator topology. Since 
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/ - NR(\-S)} = [l - NR(\-,S)} 

OC 00 

= Z A 7A ^(X; S) b - Z 



the series is J7-M?(X; 5) }~ l . This shows that 
(X7 - 5 - A )" 1 = 



exists as an everywhere defined and bounded operator. Thus 
XEp(S-f A 7 ) which shows that a(S)^ff(S-}-N). It follows as a corol 
lary that &lt;r(S+N) ^a(S+N-N) = &lt;r(S) and so &lt;r(S+N) =er(5). Thus 
T is a spectral operator having the same spectral resolution as 5. 
Since S = J\E(d\) it follows that 5 is uniquely determined by T. 
Hence N=T S is also uniquely determined by T. 

Finally it will be shown that every spectral operator T has the 
desired decomposition. The operators S and N are defined by the 
equations 

"xjE(dX), N = T - S 

where E is the resolution of the identity for T. It is clear that 5 is a 
scalar type operator with resolution of the identity E. Also, since T 
commutes with E(8) it commutes with 5" and thus N commutes with 
S. The desired conclusion will therefore be established as soon as 
it is shown that A 7 is a quasi-nilpotent. To prove this we will show 
that the spectrum a(N) of N is contained in the circle C e = {X| | X ^ e } 
whose radius is an arbitrary positive number. Now let the spectrum 
of T be decomposed into the union of the disjoint Borel sets 
0i, - , ffk each having diameter less than a positive number a&lt;e 
which will be specified presently. If X is in the resolvent set of each 
of the restrictions N ffi = N\ E(o-), and if Ri = R(\, N ffi ), then, putting 
R= Z*-i R-iE(&lt;Ti), we have 

k k 



and 



k k 

R(\I - A 7 ) = *(X7 - N)E(&lt;n) = 



= Z *;(X7 - N.JEM = Z EM = /. 

t-l i-l 
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Thus X is in p(N). Consequently, the spectrum of N is contained in 
the union of the spectra &lt;r(N ffi ) of the restrictions N\ E(0-), so that 
it will suffice to show that &lt;r(N ff .)CIC t for each T = 1, , k. To show 
this we write 

N fi = (T - X t ./),, + (X&gt;7 - S).i 
where X,- is a point in &(T 9i ). Since &lt;r(T fi )^ff t we have, 

&lt;r((r - X.-7),,) C ^ - \ t C C a C C ( . 

Since (X t -7 ). is the restriction of f fi (\i \)E(d\) to (7t we have 

^ r() max X - X, 1 ^ ar() 

XG(T 

and thus (X,-7 5),. is small in norm if a is small. Thus ff(N Vi )C^C, 
for small a. By the above, this shows that &lt;r(N)CIC t and since c&gt;0 is 
arbitrary it follows that cr(AO={o}. It then follows that TV is a 
quasi-nilpotent. Q.E.D. 

For functions/ in the algebra 5(T) of all complex functions denned, 
single valued, and analytic on an open set containing the spectrum 
a(T) of T the formula 



(i) ...... 

2rz 

where C is a contour surrounding the spectrum of T, establishes a 
homomorphic map of 3(T) into the algebra of operators on X which 
maps 1 into 7 and X into T. Thus it establishes an operational cal 
culus. For a spectral operator T with radical part N the formula (i) 
may be written as 

00 



= E f 

n=o n\ J 



the series being convergent in the uniform operator topology. Or, 
since f M (S) =ff M (\)E(d\), it may be written as 



a form which, as Schwartz has shown, [35] is applicable to any pair 
of commuting operators 5 and N provided that/ is single valued and 
analytic on an open set containing the spectra cr(S) and a(S-{-N). If, 
for each/ in 5(T), the formula (ii) reduces to 



= i: -^ f 

m=o fnl / 
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the operator T is said to be of type n. The operator is of type n if 
and only if 7V n+1 = and it is a scalar operator if and only if it is of 
type zero. Foguel has shown that spectral operators of finite type 
can have no residual spectrum and that numbers X in the point spec 
trum are characterized by the condition ({\})?^0. In general a 
spectral operator T may have a residual spectrum and the relations 

*c(S) Q a c (T), a p (T} \J a r (T) C &lt;r p (S) 

between the point, continuous, and residual spectra of T and its 
scalar part 5 have been established by Foguel. 

J. Wermer [37] has shown that the scalar operators in Hilbert 
space are those operators which are similar to normal operators. 
More precisely, Wermer, using an idea of Mackey [26], which is 
based upon a powerful inequality of Lorch [25], has shown that for 
every finite set Si, , Sk of commuting scalar operators in Hilbert 
space there is a bounded selfadjoint operator B with a bounded 
everywhere defined inverse such that the operators BS{B~ 1 1 i 
= \, - , k, are all normal. This show T s that the sum and product of 
two commuting bounded spectral operators in Hilbert space are also 
spectral operators. As Kakutani [23] has shown this is not true in all 
5-spaces. In this connection however, it has been observed by Foguel 
[16] that in any space the sum (product) of two commuting spectral 
operators is a spectral operator if and only if the sum (product) of 
their scalar parts is a scalar type operator. 

For applications to differential boundary value problems some of 
the properties of unbounded spectral operators must be developed. 
Most of the necessary work in this direction has been done by W. G. 
Bade [l]. We shall discuss here very briefly a few of the facts con 
cerning unbounded operators. All proofs will be found either in 
Bade s work or in L.O. II. 

While the theory of unbounded spectral operators is developed in 
the works cited ab initio and not made to depend in a fundamental 
way on the theory of bounded spectral operators there is a funda 
mental connection between bounded and unbounded spectral oper 
ators which is helpful to keep in mind. If the complex number X is in 
the resolvent set of a closed operator T then T is a spectral operator 
if and only if its resolvent R(\; T) is a spectral operator whose 
spectral resolution EI has Ei({o})=0. Another useful property 
relating the concepts of bounded and unbounded spectral operators 
is the following. If E is the spectral resolution for a closed spectral 
operator T then the restriction of T to (5)36 is a spectral operator 
whose spectral resolution is the restriction of E to E(5)9E and, in 
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particular, if 6 is bounded then the restriction of T to E(d)% is a 
bounded spectral operator. There is a commutativity property for 
unbounded closed spectral operators which is quite analogous in 
statement and proof to the one stated for bounded operators. Let T 
be such an operator with spectral resolution E and let A be a bounded 
operator with ,4 (r)C (T) and ATx = TAx for x in X(T). Then A 
commutes with all the projections (6). Just as in the bounded case 
this property may be used to prove the uniqueness of the spectral 
resolution of a closed operator. Bade has given examples to show 
that the canonical reduction theorem is not valid for unbounded 
spectral operators. However, if 5 is a closed scalar type spectral 
operator with spectral resolution E and if N is a bounded operator 
commuting with all the projections (6), then S + N is a spectral 
operator with spectral resolution E provided that the restriction of 
N to each of the subspaces E(5), with 6 bounded, is quasi-nilpotent. 
An operational calculus exists for closed spectral operators and 
may be developed as follows. Let E be the resolution of the identity 
for the closed spectral operator T and let / be single valued and 
analytic on an open set G with E(G)=I. Let {d n } be an arbitrary 
increasing sequence of bounded Borel sets with closures contained in 
G and such that E(\J* =l 5 n ) =/. Then the operator /(T) is defined by 
the equations 

= (* lim/(r| E(d tt )X)E(6 n )x existsl , 

t n-* ) 

f(T)x = \imf(T 



The operator /(T) thus defined is a closed linear operator which is 
independent of the particular sequence {d n } of Borel sets used to 
define it. If T is a closed scalar type operator the operational calculus 
may be extended from analytic functions to functions / which are 
Borel measurable on the spectrum of T. For such an/let/ n be defined 
by the equations 

/.(x) -/(x), l/(x)l S; 

/ (\) = 0, |/(X)| &gt; . 

Then the operator /( 7") may be defined by the equations 

Y lim / /( x ) w x )* exists | 

f(T) = lim f f n (\)E(d\)x, x 

n J 
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The operator f(T) thus defined is a closed operator with dense do 
main and, of course, coincides with the previously defined operator 
f(T) in case /is analytic. The usual rules for an operational calculus 
may be readily verified. 

If T is a closed scalar type spectral operator with spectral resolu 
tion E and if /is a Borel measurable function then the opera tor /(T) 
is also a closed scalar type spectral operator whose spectral resolution 
Ei is given by the formula Ei(8) =E(f~ 1 (d)). In general if T is an 
arbitrary closed spectral operator with spectral resolution E and if 
/ is a single valued function, analytic on a domain G which, when 
taken together with a finite number of exceptional points p includes 
a neighborhood of &lt;r(T) and a neighborhood of the point at infinity, 
then/(T) is a closed spectral operator provided that, at each excep 
tional point p, as well as at oo , / has at most a pole, and also E( { p } ) 
= for each exceptional point p. In particular a polynomial function 
of a closed spectral operator is a closed spectral operator. 

Bade [3; 4] has developed, by means of some remarkably powerful 
arguments, a theory of algebras of spectral operators which extends 
many features of the theory of commutative J/F*-algebras in Hilbert 
space. In particular he has given answers to the following questions. 
If r is a family of commuting scalar type spectral operators, when 
are all the operators in the weakly closed algebra generated by r also 
scalar type spectral operators, and precisely what are the operators 
in this weakly closed algebra generated by r? Before surveying this 
work of Bade on algebras of scalar type spectral operators I should 
like to describe briefly the structure of uniformly closed commutative 
algebras of general spectral operators. It will be convenient to use 
the term full algebra for a uniformly closed algebra of operators 
which contains the inverse of each of its nonsingular elements. The 
intersection of all the full algebras containing a given family of oper 
ators is called the full algebra generated by the family. A fundamental 
result in the study of algebras of spectral operators states that the 
uniformly closed algebra of operators generated by a bounded Boo 
lean algebra of projections is a full algebra equivalent to the algebra 
of continuous functions on its own space of maximal ideals. From this 
it follows that if 51 (r) is the full algebra generated by a family r of 
commuting spectral operators in a J5-space, Hi together with their 
resolutions of the identity and if the Boolean algebra /? generated by 
the spectral measures of the operators in r is bounded then 51 (r) is a 
vector direct sum 
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where $1 is the radical in 51 (r) and where 51 (/3) is the uniformly closed 
algebra generated by 0. Furthermore 5I(/3) is equivalent to the alge 
bra of continuous functions on the structure space A of 51 (r). This 
latter isomorphism may be represented by an integral of the form 

/GC(A), 

where A is a spectral measure in * and where S*(f) is the adjoint 
of the operator S(f) in 51 (/3) corresponding to /. If the space is 
weakly complete then A is the adjoint of a countably additive spec 
tral measure E in and the preceding formula takes the form 



s(f&gt;= f 

J 



This type of formula raises the natural question of considering the 
operators it defines for bounded Borel functions / which are not 
necessarily continuous. In this connection let us consider a countably 
additive spectral measure on a cr-field 2 of subsets of a set A. 
Then a function / on A is said to be E-essentially bounded on A if 

E - ess sup | /(X) = inf sup | /(X) | 
XGA (5) =/ xea 

is finite. Since E is countably additive on S there is a set 5 in S with 
E(d Q ) =1 and for which 

E- ess sup |/(X)| = sup | /(X) | . 
XGA xea 

The map f-+S(f) defined by the integral S(f) =/A/(X)E(JX) is an 
isomorphism between the algebra E5(A,2) of all E-essentially 
bounded Z-measurable scalar functions on and a full algebra of scalar 
type spectral operators. The resolution of the identity E(S(/)) for 
S(J) is given by the formula 

E(S(f), ,) = (/- (*)) 

where a is an arbitrary Borel set in the plane. The norm of S(f) is 
related to that of / by the inequalities 

E - ess sup |/(X) | :g | S(f) ^ KE - esssup | /(X) | , 

XSA XA 

where K is independent of /. It follows that S(f) has a bounded in 
verse if and only if / -1 is E-essentially bounded and that the spec 
trum of S(f) is given by the formula 
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*($(/))= n 77 / &gt; eE5(A,2). 

(5) =7 

Also if the sequence {f n } is bounded in 5 (A, 2) and if / n (X)-&gt;/(X) 
except for those X in a set of E-measure zero then S(f n )x*S(f)x for 
every # in . Another corollary is that an algebra of operators in a 
weakly complete space which is topologically and algebraically equiv 
alent to some algebra of bounded continuous functions consists 
entirely of scalar type operators. Thus every operator in the uni 
formly closed algebra generated by a bounded Boolean algebra of 
projections in a weakly complete space is a scalar type spectral oper 
ator. It follows that if the Boolean algebra generated by the spectral 
measures of the operators in a commutative family T of spectral oper 
ators is bounded then every operator in the full algebra 31 (r) gener 
ated by r is a spectral operator. In Hilbert space the Boolean algebra 
generated by the spectral measures of a finite set 7\, , T n of 
commuting spectral operators is always bounded and so the full 
algebra 31 generated by 7*1, , T n and their spectral measures has 
the form 3l = 33 + $ft where 9? is the radical in 31 and where 33 consists 
of scalar type spectral operators and is the algebra generated by the 
spectral measures for 1*1, , T n . If n = l this result is true for any 
5-space and furthermore every operator in 33 is an E-essentially 
bounded function of the scalar part of 7\ (E is the spectral measure 
for 7\). 

The preceding results concerning uniformly closed algebras are not 
difficult to prove and, for the most part may be found in [13]. We 
shall now describe Bade s results on strongly or weakly closed alge 
bras of spectral operators. Since a convex set in the space of all 
bounded linear maps between two 5-spaces has the same closure in 
the weak as in the strong operator topology the strong and weak oper 
ator closures of an algebra of operators are the same. Bade s basic result 
is the following theorem. 

THEOREM (BADE). Let (3 be a bounded Boolean algebra of projections 
in a weakly complete B-space . Then the weakly closed operator algebra 
generated by /3 consists of all operators in 3E which leave invariant every 
closed linear manifold which is left invariant by every member of 0. 

One of the tools developed by Bade in his study is the following 
lemma which enables him to dispense with the scalar product in 
Hilbert space and thus work in more general 5-spaces. The lemma 
concerns a cr-complete Boolean algebra 33 of projections in a 5-space 
, and asserts that for each x in H there is a linear functional x* in 
3* with the properties that x%Ex ^Q for E in 33 and also that if 
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x*Exo = for some E in 53 then Ex Q = 0. A corollary of Bade s theorem 
is that every operator in the weakly closed algebra of operators in a 
weakly complete space which is generated by a bounded Boolean 
algebra B of projections is a scalar type spectral operator. If in addi 
tion it is known that for some vector x the set \Ex\ EG 53 } is a funda 
mental in then a bounded linear operator is in the weakly closed 
algebra generated by 53 if and only if it commutes with every element 
of 53. Another corollary is that every operator in the weakly closed 
operator algebra generated by a spectral operator of scalar type and 
its spectral measure is a spectral operator of scalar type. 

Another result of Bade, which belongs to that interesting collection 
of principles dealing with conditions under which weak convergence 
implies strong convergence, is the following theorem. 

// a generalized sequence of projections in a a -complete Boolean alge 
bra of projections converges weakly to a projection then it converges 
strongly. If the space is weakly complete then the assumption of &lt;j- 
completeness may be replaced by that of boundedness. It has also been 
shown by Bade that if the Boolean algebra is complete then the weakly 
closed operator algebra it generates is the same as the uniformly closed 
algebra it generates. 

Using some of the results on algebras of spectral operators Foguel 
[l9] has proved the following perturbation theorem. Let \S n } be a 
sequence of commuting scalar type operators which converges strongly to 
the operator S. Let the Boolean algebra generated by the spectral measures 
of the operators S n be bounded. Then S is a scalar type operator whose 
spectral measure E is related to the spectral measure E n of S n by the 
equation E(a}x = \\m n E n (a) for every x in and Borel set cr for which 
E (boundary a)x = 0. 

One feature of the theory of algebras of spectral operators which 
has, until recently, been neglected is the multiplicity theory. In 
1956 Dieudonne [6] obtained such a theory under the assumption 
that the adjoint * of the underlying space is separable. More rec 
ently Bade [4] has developed a new approach to multiplicity theory 
which does not require the separability assumption. We shall describe 
briefly Bade s theory. A cardinal valued function m on a complete 
abstract Boolean algebra 53 is called a multiplicity function if m(0) =0 
and if m(VE a ) = Vm(E a ) for every set \E a }. The cardinal number 
m(E) is called the multiplicity of E. The element E is said to have 
uniform multiplicity n if m(F}=n whenever O^F^E. Any such 
multiplicity function m on 53 uniquely determines a family {E n }, 
n^m(I), of disjoint elements of $8 such that 7= V n E n and E n , if not 
0, has uniform multiplicity n. What is desired in case the Boolean 
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algebra 58 is a Boolean algebra of projections in the 5-space X is a 
multiplicity function which is a natural one in the sense that m(E) 
is the least number of cyclic subspaces spanning the range of E. (The 
cyclic subspace ^R(x) spanned by a vector x is the closed linear mani 
fold determined by all vectors of the form Ex, EG 93.) If every family 
of disjoint projections in 58 which is bounded by a given projection E 
is at most countable then E is said to satisfy the countable chain 
condition. Such E form a dense (7-ideal in 58 and what Bade does is to 
define m(E) for such E as the least cardinal number of cyclic sub- 
spaces spanning the range of E and then prove that m has a unique 
extension to a multiplicity function defined on all of 58. Suppose that 
the identity / in 58 has a finite uniform multiplicity n and that 
= V,i 90? (#,-). Let us regard 58 as a spectral measure on the Borel 
sets S of its Stone space ft. Bade shows that there are functionals 
x*, i=l, - , n, with x*Sft(#,-)=0, j^i, and that the measure 
x*E(a)xi = jjLi(ff) is positive and dominates the vector measure E(&lt;r)xi 
and uses these measures to define the direct sum L = ^A-I Li(Q, S, /*;) 
The representation of Hi and 58 may now be stated as follows. There 
is a linear continuous one to one map T of into a dense subspace of 
the direct sum L such that if Tx = [/i, ,/] then 



i = I /,-()/i f (&lt; 

If e 

] I 

,_!/ e 



f (&lt;fco), e E 
= lim 



where e m = w/(w) 5^ra, i = l, , n. This is not as complete a 
description as one has for the well known Hilbert space case but, of 
course, it is not to be expected that T maps % onto all of L. 

Bade proves that a projection E in 58 has finite uniform multiplic 
ity n if and only if its adjoint E* has finite uniform multiplicity n. 
As a corollary he obtains the important result that if is separable 
then m(E)=m(E*) for every E in 58. The main question left un 
answered by Bade s work is the relation between m(E) and m(E*) for 
projections of infinite multiplicity on nonseparable spaces. 

Using the spectral representation associated with the spectral mul 
tiplicity theory of normal operators in Hilbert space and a result of 
Bade s, Foguel [18] has recently obtained some interesting results 
concerning the representation of operators in a separable Hilbert 
space which commute with a given bounded normal operator S of 
finite multiplicity n in $. In view of the classical spectral representa 
tion theory there is a finite decreasing sequence eO^D D^n, of 
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Borel sets in the complex plane with, e\ the whole plane, and Borel 
measures /zy with /x/(e) =/i(eey), j 1, ,, such that $ is equiva 
lent to the direct sum 1= 2?-i Z^fe). Under this equivalence the 
operator 5 becomes the operator Si of multiplication, i.e., the oper 
ator which maps the vector {/i(X), ,/ B (X) } in h into the vector 
|X/i(X), i X/(X)}. Foguel s results are most clearly stated in 
terms of S\ and &gt;i and so we shall assume that 5 is the operation of 
multiplication by the independent variable in the Hilbert space $ 
= S?=i @Lz(jj,i). Let 51 be the algebra of bounded operators in 
which commute with S and $1 the algebra of nXn matrices A(\) 
= (otv(X)) of bounded measurable functions ay for which a t -/(X)=0 
outside the set /"Vy. Then to each operator ^4GH corresponds a 
matrix A(\) which represents it in the sense that A transforms the 
vector [/!, - ,/ B ] into the vector [ZXrfXlfXX), , ZXj$}ft(X)]. 
This representation is unique (up to sets of measure zero) and the 
mapping A -^4(X) is a *-homomorphism. If 5li is normed by the 
expression max t -,/ ess supx |y(X)| then the mapping A *A(\) is a 
homeomorphism. Strong convergence in 51 is equivalent to uniform 
boundedness and convergence in measure (of the elements # t v(X)) 
in 5Ii. It follows as a corollary that if a sequence {A n } in 51 converges 
strongly to the operator A then A* converges strongly to A*. 

Foguel has also given an interesting canonical reduction for the 
matrices A(\). There are n bounded measurable functions 
2i(X), , z n (X), and n disjoint projections i(X), , e n (X) whose 
elements are measurable and whose sum is the unit matrix, and a 
matrix N(\) which commutes with (X), has measurable components, 
is nilpotent of order n, and for which 

A(\) = Z *,-(XK-(X) + N(\). 

T=l 

There is an increasing sequence {am} whose union is the complex 
plane and such that A restricted to E(a m )& (E is the resolution of 
the identity for S) is a spectral operator. Thus every operator A in H 
is the strong limit of a sequence of spectral operators. The operator A 
will itself be a spectral operator if and only if the elements of the 
matrices ci, , e n are almost everywhere bounded. It also follows 
that any generalized nilpotent in 51 must be a nilpotent of order n. 
The operator A is compact if and only if there is a sequence {X n } 
of eigenvalues for 5 for which A (X) = for almost all X not in the se 
quence {X n } and lim n A(\n) =0. Consequently if S has no eigenvalues 
then ^4=0 and if 5 has only a finite number of eigenvalues then A 
has a finite dimensional range. If X(j{X n } then 2 t -(X)=0, 7V(X)=0, 
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ei(X)=J, and e;(X)=0, i^2. 

Since every scalar type spectral operator in Hilbert space is equiv 
alent to a normal operator the above results hold for the algebra A 
of bounded operators which commute with a given bounded scalar 
type operator S of finite multiplicity. 

3. Conditions on the resolvent of an operator which are sufficient 
to insure that it is a spectral operator. In the preceding section it was 
observed that the resolvent of a spectral operator has the special 
properties (A), (B), (C) listed there, which are not properties of re 
solvents in general. In this section and the next it will be shown that 
these conditions and, in general, another condition on the space % or 
the operator T will prove to be sufficient to insure that T is a spectral 
operator. In order to simplify the discussion we shall restrict our 
selves to bounded operators. The central ideas to be developed in 
detail in 3 and 4 are in the literature 9 but the treatment here is 
more general and at the same time more transparent since a number 
of unnecessary concepts have been eliminated from the earlier de 
velopment and new proofs have replaced some of the original ones. 
This section will be divided into three parts. Part 3 (A), will discuss 
consequences of the condition (A), Part 3(B), those of conditions 
(A) and (B), while Part 3(C) will discuss consequences of the condi 
tions (A), (B), and (C). In these three parts it will be shown that an 
operator T (in a weakly complete space) which has the properties 
(A), (B), and (C) has a uniquely determined countably additive 
spectral resolution defined on a cr-field M(T) of sets measurable- T. 
In general this field need not contain all Borel sets and may not even 
contain enough sets to be useful at all. In Part 3(C) a fourth condi 
tion (D) is introduced so that the sets (A), , (D) are necessary 
as \vell as sufficient conditions for the operator T to be a spectral 
operator. 

The conditions (A), , (D) are in abstract form and difficult to 
verify in most concrete problems. In order to make the analytical 



9 These ideas were developed rather explicitly in [l2J under the assumption that 
the spectrum is nowhere dense although in this work the present development was 
indicated. During the years 1953-1954 I had some correspondence with Gerhard 
Neubauer who made valuable suggestions concerning the work in [ll] and [12]. In 
particular Neubauer observed that the single valued extension property of the 
resolvent was a necessary condition for the operator to be spectral. He also suggested 
a number of improvements that could be made in the theory presented in [12]. A 
summary of these ideas may be found in [9; 10; 11 ]. Also J. T. Schwartz has been a 
valuable critic and has made numerous contributions which have been incorporated 
in the presentation given in 3 and 4. 
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work of verification easier we will, in 4, introduce a class of operators 
whose resolvents obey a growth condition (G). This class is general 
enough to include most differential operators and restrictive enough 
so that the conditions (A), (C), and (D) may be verified. Thus, for 
a large class of operators the two conditions (B) and (G) may replace 
the four conditions (A), , (D). For this reason the problem of 
verifying the boundedness condition (B) must be regarded as a key 
problem in applying the theory of spectral operators. The reader will 
readily perceive that (B) is not the sort of condition that is likely to 
be easy to verify. This is not surprising, for what (B) amounts to in 
the final analysis is the assertion that the resolution of the identity is 
countably additive. Thus (B) is the condition which gives rise to the 
phenomenon of unconditional convergence of the eigenvalue expan 
sions. 

What we mean, in more detail, is this. It is because of the countable 
additivity of the resolution of the identity that spectral operators 
have important expansion theorems associated with them. For exam 
ple, if T is a spectral operator and its spectrum is denumerable, then 
every x in % has an unconditionally convergent expansion of the type 
x=5Z* ( == Sxe*(7 ) -E(X).r) where the spectrum of x n consists of 
"generalized eigenvector" associated with X n . If T is a spectral oper 
ator of scalar type, then the generalized eigenvectors are simply 
eigenvectors in the ordinary sense. If T is a spectral operator of type 
m, then the generalized eigenvectors x n satisfy the equations 
(X7 T) m+1 x n = 0, # = 1,2, . Thus, as long as T has a countably 
additive resolution of the identity, we are not far from the situation 
characteristic of normal operators in Hilbert space. If the countable 
additivity of the spectral resolution fails, so do many other convenient 
eigenvalue expansion properties. 

It should be noted that it is by no means the case that all the 
familiar eigenvalue expansions of classical analysis are uncondition 
ally convergent. Indeed, there are many examples, such as Fourier 
series expansions in the space L P (Q, 2ir) with Kp&lt; , where the 
expansion converges, but only conditionally. This seems to indicate 
that further developments in spectral theory will include a theory of 
conditionally convergent expansions associated with discrete and 
continuous spectra. Contributions along these lines have been made 
by D. R. Smart [36 ]. Nevertheless, the cases where one does have 
unconditionally convergent eigenvalue expansions are of sufficient 
importance to justify studying them for their own sake. It is this 
fact that lends importance to the problem of discovering which oper 
ators are spectral operators. 
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3(A). Consequences of the condition (A). Here we shall be con 
cerned with a bounded linear transformation T in a complex 5-space 
. We shall establish a few properties of T on the basis of the single 
assumption (A), which is repeated here for convenience of reference. 

(A) For each x in H the function R(%\ T)x has the single valued exten 
sion property. 

Since T satisfies condition (A) we recall that the resolvent set of x, 
which is denoted by p(x), may be defined as the union of all the do 
mains D(f), the union being taken as/ varies over all analytic exten 
sions of R(; T)x. Thus p(x) is an open set containing p(T), and its 
complement cr(x) is a closed subset of a(T). The set a(x) is called the 
spectrum of x. It is clear that there is a unique maximal analytic ex 
tension of R(%; T)x. This extension, which is a single valued analytic 
function defined on p(x) will be denoted by x(-). Thus the function 
x( ) has, by definition, the properties 

(7 - 7&gt;(*) - *, G P(X), 

*) = R(S;T)x, S 



Even though (A) is taken as a standing assumption throughout 
Part 3 (A), it will be indicated parenthetically in the statement of 
each lemma in the proof of which it is. used. 

LEMMA 1 . (A) // a, are complex numbers and x, y are vectors in 9E, 
then 



G P(x)p(y). 
PROOF. The function og({) -H$y(() is an analytic extension of 

; T)f)y = R(b T)(ax + ftp), { G P (T), 



defined on the open set p(x)p(y). Thus p(ax+Py) 3p(x)p(y). For 
f Gp()p(y) we have, 



by (A). Q.E.D. 

LEMMA 2. (A) The spectrum &lt;r(x) is void if and only if x = Q. 
PROOF. If a(x) is void then #() is an entire function. Since 
lim x*x(Q = lira x*R(:T)x = 0, 

it is seen that x*x(%) = for all and all x* in the conjugate space X*. 
Hence 
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*** = **/ - 7&gt;(e = {/ - r)***J (*)) = o, 

for all #* in *, and thus it follows from the Hahn-Banach extension 
theorem that x = 0. Q.E.D. 

LEMMA 3. (A) Let a be a set of complex numbers, and a its comple 
ment. If x+y = xi+yi, where &lt;r(x), (r(#i)C&lt;7 and &lt;r(y), &lt;r(yi)C^cr , then 
x = xi, y=y\. 

PROOF. By Lemma 1 



&lt;r(y\ - y) &lt;r(y) W &lt;r(yi) 

and so the vector x Xi=yi y has a void spectrum. Thus Lemma 2 
shows that x = xi, y=y\. Q.E.D. 

LEMMA 4. (A) // P is a bounded linear operator in which commutes 
with T, then 

&lt;r(Px) C&lt;r(*) f x G X. 

PROOF. Since P commutes with T it commutes with the resolvent 
7?(J; T) for every in p(T). From the equation Rfa T)Px = PR(& T)x 
it is clear that Px(%) is an analytic extension of R(%\ T)Px to the 
domain p(x). Thus p(Px)^p(x) and hence &lt;r(Px)Q(r(x). Q.E.D. 

3(B). Consequences of the conditions (A) and (B). Throughout 
this section it will be assumed that the operator T satisfies condition 
(A) of 3 (A) as well as the fundamental boundedness condition (B), 
which we restate here for convenience. 

(B) There is a constant K, depending only upon T, such that for 
every pair x, y of vectors with &lt;r(x), &lt;r(y) disjoint we have 

x ^ K\ x + y\ . 

Although the assumptions (A) and (B) will be standing assump 
tions throughout Part 3(B), they will be indicated in the statement 
of each lemma where they are used. 

Assumption (B) allows us to associate projections E(8) with cer 
tain sets 6 of complex numbers. 

DEFINITION 1. The symbol Si(T) will be used for the family of all 
sets cr with the property that vectors of the form x+y with (r(^)Ccr, 
&lt;r(y)^&lt;r are dense in X. 

It is clear that if a is in Si(T), then the complement &lt;r is also in 

s,(D. 
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LEMMA 2. (A, B) If a is in Si(T), there is one and only one bounded 
projection EM on with the properties E(o~)x = x if a(x)^&lt;7 and 
E(ff)x = if (r(x)(I.&lt;r . Moreover, 



EM + E(cr ) = 7, EME(* ) = 0, EM ^ K. 

PROOF. The properties 

(*) EM* = x if ff(x) C o-, (&lt;r)* = if &lt;r(x) C &lt;/, 

define the projection ((7) on the dense set D= [x-\-y\ &lt;r(x)^&lt;r, 
O O jCcr }. Thus the uniqueness of (V) is assured by the require 
ment that it is bounded. 

To prove that an EM with the properties (*) exists, note that by 
Lemma 3 of Part 3 (A) the properties (*) define a single- valued projec 
tion on D. Assumption (B) merely states that this projection is 
bounded, with bound at most K. Thus it has a unique extension by 
continuity to a projection with bound at most K defined on . Since 
it is clear that (E(ff)-\-E(&lt;r ))x = x and E(&lt;r)E(&lt;r )x = Q for x in D, it 
follows by continuity that these properties hold for all x in . Q.E.D. 

LEMMA 3. (A, B) If P is a bounded linear operator which commutes 
with T, then 

PEM = EMP, rESKD. 

PROOF. For a in Si, vectors of the form z = x+y with o-(#)Co- and 
&lt;r(y) Co- are dense in . For such a vector z we have Pz = Px-\-Py 
and, by Lemma 4 of Part 3 (A), o- (Par) Co- and &lt;r(Py)C^(r . Thus, by 
Lemma 2, E(a)Px = Px and E(ff)Py = Q and so by Lemma 2 

(&lt;r)Pz = Px = P(&lt;r)z. 

Since the vectors z are dense in we have E(a)P = PE(&lt;r). Q.E.D. 

We now introduce a subclass of S\(T), which will be shown to be a 
Boolean algebra. 

DEFINITION 4. (A, B) The symbol 5 2 (T) will be used for the family 
of all sets cr having the property that for every x in X and every 
e&gt;0, there are vectors #1, x\ with &lt;T(XI)^&lt;F(X)&lt;T, (r(xi)^&lt;r(x)ff f and 
|*i-farf x &lt;. 

It is clear that Sz(T) is closed under complementation, and con 
tains the void set and the whole plane. 

LEMMA 5. (A, B) The family S 2 (T) is a Boolean algebra. 

PROOF. Since S 2 (T) is closed under complementation, to prove the 
lemma it is sufficient to show that it contains the union of every pair 
of its elements. 
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Let &lt;j\ and a 2 be sets in Sz(T) and, for every set n of complex num 
bers, let 



= * 

for every subset // of the complex plane. If x is in , then, since a\ 
is in S 2 (T), x is in the closure of 2tt(&lt;Ti(r(#))+3R(&lt;riV(*)). On the other 
hand, it follows, since cr 2 is in Sz(T), that 9W(&lt;rarri&lt;r(jc))-}-3W(&lt;rt&lt;ri&lt;r(jc)) 
is dense in 8W(oi &lt;r(#)). Since, by Lemma 1 of Part 3 (A), ^Jl(dia(x)) 
-\-3R(&lt;r*Ti ff(x)) is contained in SW((a p iW&lt;ri)&lt;r(jc)) l it follows immedi 
ately that ff is in the closure of 9W((aiVJ&lt;rjV(*))H-9M((a i^J&lt;rj) / (r(*)). 
But this means that diVJ(7 2 is in S*(T). Q.E.D. 

LEMMA 6. (A, B) The restriction of the projection valued function 
E from Si(T) to the Boolean algebra Sz(T) is a spectral measure. 

PROOF. The term spectral measure is used for a homomorphic map 
from a Boolean algebra into an algebra of projections provided that 
the units of the Boolean algebra map into the projection operators 
and / respectively. We use the notations of the proof of the preceding 
lemma and let cr be in Sz(T). Since an arbitrary vector is in the closure 
of Wl(ff&lt;r(x))+Wl(ff ff(x)) and since, by Lemma 2, E(&lt;r)(z+y)=z for z 
in 3R(&lt;r&lt;r(*)) and y in 2TC(&lt;rV(*)), it follows that E(&lt;r)x is in Cl 2tt(&lt;nr(*)) 
(where the symbol Cl 9ft(o-&lt;r(;c)) is used for the closure of %R(ff(r(x)), 
and that E(a)x = x for x in Cl $)l((rcr(x)). Thus, if &lt;TI, (7 2 are in Sz(T), 
then we have E((ji}E(a^)x is in Cl 2ft(&lt;Ti&lt;rt0-(jc)). Hence 



Since 

(&lt;TKr 2 )a;eCia(&lt;ri(r2&lt;r(a;)) C Cl ^(^1^2 W) H Cl 
we have 



Since all the projections E(-) commute with T and hence with each 
other, by Lemma 3, it follows that (cri)((7 2 ) =E((TI&lt;TZ)&gt; Then we 
have 

00 V (0-2) = (cri) + EM - ((ncr 2 ) 

-T- (/-( ( 7 1 ))(/-0 2 )) 
= / - (E(a{)EM)) = I - (&lt;7/c7 2 ) 
= E((&lt;r{&lt;riY) = (&lt;riU &lt;r 2 ). Q.E.D. 

DEFINITION 7. (A, B) The symbol S(T) will be used for the collec- 
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tion of those sets &lt;r in St(T) for which there exist closed sets ju n , v n in 
Si(T) with /iC&gt;, VU^G , n = \, 2, and 

x = lim ? 



LEMMA 8. (A, B) The family S(T) is a Boolean algebra. 

PROOF. It is clear that S(T) is closed under complementation. 
Hence, in order to show that S(T) is a Boolean algebra, it will suffice 
to show that it is closed under the operation of forming unions. 

Let (7, a be in S(T). Let {/*} and \v n \ be as in Definition 7, and 
let {#} and [v n \ be sequences of closed sets in S 2 (T) such that 
fln^cr, Vn^v , and 

a? = lim { E(v n )x 



Since the sequence {(*&gt;)+ E(ju n ) } is strongly convergent it is 
bounded and the operators E(v n ) -\-E(^ n } are therefore equi-continu- 
ous. Thus we have 

x = lim [EM + EM][E(fln) + E(v*)]x 

n o 

= lim 



n &gt; 



Since JMnAtn^Mn^^ ^nAin} and {*&gt;} are sequences of closed sets in 
S 2 (T) contained in orVJcr and (crUcr) respectively, it follows that o-VJa 
is in S(T). Q.E.D. 

LEMMA 9. (A, B) The set a(T) belongs to S(T), and E(&lt;r(T))=I. 
Furthermore, every subset d of the resolvent set p(T) is in S(T) and has 



PROOF. Since &lt;r(x)Clo-(T) for all x in X, it is clear from Definition 4 
and Lemma 2 that &lt;r(T) is in S 2 (T) and that E(a(T))x = x for x in X. 
Since cr(r) is closed, it is clear from Definition 7 that 0(T) is in S(T). 
If 5Cp(J 1 ) then the void set and the spectrum cr(T) are closed sub 
sets of 6, S respectively and E(&lt;j&gt;)x-\-E(&lt;r(T))x = x which proves that 
5 is in S(T). Since E(p(T))=0 we have (5) =E(8)E(p(T)) =0. 
Q.E.D. 

LEMMA 10. (A, B) Let {cr w } Z&gt;e a decreasing sequence of sets in S(T) 
whose limit a is also in S(T). Then 

E(a)x = lim E(&lt;r m )x, x E 36. 

TO &gt;&gt; 

PROOF. We wish to show that lim..*, E(a m ff)x = Q for all x. Thus 
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we may pass without loss of generality from consideration of the 
sequence {a m } to consideration of the sequence {cr m cr}; that is, 
we may and shall assume without loss of generality that ff is void. 
Since E(a m ) = E(ff m (r(T)), by the preceding lemma, we may also as 
sume that (7 m Cj(7(r). 

Suppose that our assertion is false, so that there is a p&gt;0 and a 
vector x such that | E(a m )x\ ^p for arbitrarily large m. Passing with 
out loss of generality to a subsequence, we may assume that | E(v m )x\ 
^p for all m. 

For (7 in S t (T) let M(a) = sup^c, \E(ji)x , MS 2 (r). It is clear 
that if Pi&2 then M(t&gt;i) ^*M(v z ). Let /xC^U^. Since |(/i)*| 
**\E(jU i)x+E(jiViVi)x ^M(vi)+M(v&lt;L), it follows immediately that 



Since 

x\ ^ K E(&lt;r)x\, 



for nQff it is seen that 

MM ^ K\ E(a}x\ . 

Since a m is in S(T), we can find closed sets /z m and v m in 5 2 (T) such 
that MmCo- m , ^Co-Jn, and 



Then 



so that, putting 6 m =(T TO -Mm, we have 
and so 



M(d m ) ^ 
It follows that no finite sum di^J W5 n can cover cr n . Indeed, 



while * ^&gt;- Hence 



t=l 



is nonvoid. Since fl" =1 /^ t - is a decreasing sequence of nonvoid closed 
subsets of the compact set ff(T), we have fl" =1 /z t -j^0. Thus, since 
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ju t C(7; it follows that n? =1 &lt;7;^&lt;/&gt;, contrary to assumption. Q.E.D. 

The following three theorems summarize the results of this section 
and at the same time lay the foundation for the studies to be made 
in 4 that follows. 

THEOREM 11. (A, B) Let T be a bounded linear operator in the com 
plex B-space Hi. Then there is a unique spectral measure on the field 
S(T) with the properties 

E(8)x = x, 5 E S(T), *(x) C 5, 
- 0. 5 E S(T), &lt;r(x) C 8 . 

This spectral measure is bounded, countably additive on S(T), and 
commutes with T. 

PROOF. From Definitions 1, 4 and 7 it is seen that S(T)ClSi(T), 
and thus for each d in S(T) there is, by Lemma 2, one and only one 
projection E(6) with E(d)x = x if 0-(*)C5 and E(d)x = if cr(*)C$ . 
Lemma 2 also shows that |J2(5)| is bounded in 5. Lemma 3 shows 
that E(d) commutes with T and Lemmas 6, 8 and 10 show that E is 
a countably additive spectral measure on S(T). Q.E.D. 

Since the field S(T) is not necessarily a &lt;7-field it is natural to ask 
whether or not the spectral measure E may be extended to the a- 
field generated by 5(7"). The following definition and theorems are 
concerned with this question. 

DEFINITION 12. The symbol M(T) will be used for the cr-complete 
Boolean algebra (or cr-field) determined by the Boolean algebra 
S(T). The sets in M(T) are called sets measurable T or T -measurable 
sets. 

THEOREM 13. (A, B) Let T be a bounded linear operator in the com 
plex B-space Hi and let E be the associated spectral measure whose exist 
ence was established in Theorem 11. Then, in the conjugate space *, 
there is a unique extension of the adjoint E* to a spectral measure on the 
a --field M(T) of sets measurable T which is countably additive on M(T) 
in the Hi topology of Hi*. This unique extension is bounded and commutes 
with T*. 

PROOF. For every x in Hi and x* in X* there is, according to the 
Hahn theorem, a unique countably additive extension m(e, x, x*) of 
the x*E(e)x from S(T) to M(T). From its uniqueness it is seen that 
m(e, x, x*) is bilinear in x, x* and from the boundedness of |JE(c)| 
follows the boundedness of m(e, x, x*). Thus for each e in M(T) there 
is a uniquely defined bounded linear operator A(e) in * for which 

xA(e)x* = m(e, x, x*). 
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It will next be shown that the mapping e-^A(e) of Af(T)*B(*) 
is a spectral measure. It clearly preserves finite disjoint unions, takes 
complements into complements, is countably additive in the topol 
ogy of *, and is bounded. It remains only to show that 

A (a) A (8) = A (ad). 

It is seen, by using the above remarks, that for a fixed a the family 
of 8 for which the equation is valid is a cr-field. Thus if a is in S(T) 
the equation holds for all 8 in M(T). Analogously, if 8 is fixed in 
M(T), then since the equation holds for cr in a &lt;7-field containing 
S(T), it must hold for all &lt;r in M(T). 

Since T and E(8) commute and since A (8) =E(8)* for 8 in S(T) we 
have 

xT*A(8)x* = xA(8)T*x* y x G X, ** G **, 8 G S(T). 

Since A is countably additive in the topology of * this identity 
holds for every 8 in the (r-field determined by S(T) and this proves 
that A(8) commutes with T* for every Immeasurable set 8. Since 
m(e, x, x*) =x*A(e)x is bounded in e it follows from the principle of 
uniform boundedness that |.4(0)| is bounded for e in M(T). Q.E.D. 

THEOREM 14. (A, B) Let T be a bounded linear operator in the weakly 
complete complex B -space and let E be the associated spectral measure 
whose existence was established in Theorem 1 1 . Then there is a uniquely 
determined extension of E to a spectral measure on the (7-field M( T) of 
sets measurable T which is countably additive on M(T) in the strong 
operator topology. This extension is bounded and commutes with T. 

PROOF. Let A be the spectral measure in the adjoint space * 
which is associated with T* as in the preceding theorem. If is 
weakly complete, A(8) is the adjoint of an operator E(8) in . To see 
this, note that the family of all sets 8 for which there exists an oper 
ator E(8) in with A(8) = E(8)* contains S(T). This family is also a 
Boolean algebra since A is a spectral measure. Since is weakly com 
plete it is a (7-complete Boolean algebra and hence coincides with 
M(T). Since E*(8) commutes with T* it follows that (5) commutes 
with T for every 8 in M(T). Theorem 13, together with the Orlicz- 
Pettis theorem, shows that E is countably additive on M(T) in the 
strong operator topology. The boundedness of E follows from that of 
A. Q.E.D. 

3(C). Consequences of the conditions (A, B, C): necessary and 
sufficient conditions for spectral operators. Theorem 14 of Part 3(B) 
falls short of proving that T is a spectral operator in two ways. First 
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of all the spectral measure E is not necessarily a resolution of the 
identity for T, for, even though it commutes with T it may not 
satisfy the inclusion relation er(r|-E(d)X)5. Secondly, the field S(T) 
or the (7-field M(T) may not contain ill Borel sets. The first of these 
difficulties will be eliminated by the hypothesis (C) to be made 
presently. The second of these difficulties leads us to consider oper 
ators which are spectral relative to a field other than the field of Borel 
sets. Such operators are described as follows: 

DEFINITION 1. Let S be a field of sets in the complex plane and let 
T be a linear operator in the complex 5-space . Then a spectral 
measure E on 2 is said to be a resolution of the identity for T if it com 
mutes with T and satisfies 



where r|(5)36 is the restriction of T to (5)36. The operator T is 
said to be a spectral operator of class (2, *) if it has a bounded resolu 
tion of the identity on 2 for which the set functions x*E(-)x with x 
in 36 and x* in 36* are all countably additive on 2. An operator in 36* 
is said to be a spectral operator of class (2, 36) if it has a bounded 
resolution of the identity A on 2 for which the set functions ac-4(-)ac* 
with x in 36 and x* in 36* are all countably additive on 2. 

Thus T is a spectral operator if and only if it is a spectral operator 
of class (B, 36*), where B is the field of Borel sets in the plane. 

Besides the conditions (A) and (B) the following condition (C) will 
be assumed in most of what follows. However, when any of the as 
sumptions (A), (B), (C) are made in a lemma or theorem they will 
be indicated parenthetically. 

(C) For every closed set 5 of complex numbers the set of all vectors x 
with &lt;r(#)C5 is also closed. 

LEMMA 2. (A, B, C) For every set 5 in Si(T) and every vector z in 36 
we have cr(.E($)s)C&r(s). 

PROOF. Since 5 is in Si(T), an arbitrary vector z in is the limit of 
a sequence z n =x n j ry n with &lt;r(x n )^d and &lt;r(yn)C5 . Thus 

&lt;r(E(d)z n ) = &lt;r(x n ) C 5 
and since (5)z n *(5)s, it follows from (C) that 



Since (5) commutes with T (cf. Lemma 3 of Part 3(B)), it is seen 
from Lemma 4 of Part (A) that &lt;r(E(5)s)C&lt;r(*). Thus &lt;r(E(8)z) 
. Q.E.D. 



1958] A SURVEY OF THE THEORY OF SPECTRAL OPERATORS 249 



LEMMA 3. (A, B, C) For b in Si(T) let T E(6) be the restriction of T 
to E(5) Then 



PROOF. It follows from Lemma 3 of Part 3(B) that T commutes 
with E(S) and so T maps E(d)% into itself. It is therefore meaningful 
to speak of the spectrum of the restriction of T to E(S). 

Let (5. It will first be shown that / T is one-to-one on 
If xis in E(S)and (7-r).r = 0, then, since 



~, (X - {)- 

for all large X, it is seen that #(A) =tf/(^~s) f r A^J- Thus the spec 
trum CT(X) contains at most the point and therefore 5&lt;r(x) is void. 
Since x = E(d)x it follows from Lemma 2 that a(x) is void and from 
Lemma 2 of Part 3 (A) that # = 0. This shows that 7 T is one-to-one 
on E(S). 

It will be shown that (7-r)E(5) = E(fi) Letje = E(5)* be an 
arbitrary point in E(5);6. Then, by Lemma 2, cr(x)CS and so p(#). 
Thus (JI-7&gt;()=* and hence (I-T)E(d)x($ =E(d)x = x which 
shows that ({/- r)E(5)X = E(fi)X. The operator {/- T therefore maps 
E(5)3E, in a one-to-one manner, onto all of itself. This means that 
is in p(T\ E(5)X) and thus cr(r| E(5)3) C5. Q.E.D. 

THEOREM 4. ^4 spectral operator T has the properties (A), (B), and 
(C). Conversely, if the bounded linear operator T has these properties 
it is a spectral operator of class (S(T), X*). ^foreover, T has a resolution 
of the identity which is count-ably additive in the strong operator topology. 

PROOF. We shall only demonstrate here the sufficiency of the con 
ditions. Let the bounded linear operator T satisfy the conditions 
(A), (B), and (C). Then by Theorem 11 of Part 3(B) and Lemma 3, 
T is a spectral operator of class (S(T), X*) with a resolution of the 
identity which is countably additive in the strong operator topology. 

Q.E.D 

THEOREM 5. Let T be a bounded linear operator in a weakly complete 
space. Then T is a spectral operator if and only if T satisfies conditions 
(A), (B), (C), and the following condition (D): 

(D) Every complex number is interior to a set of arbitrarily small 
diameter belonging to S(T). 

PROOF. It follows from the preceding theorem that a spectral oper 
ator has properties (A) through (C). To show r that a spectral oper- 
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ator T has property (D), let 6 be a closed set in the complex plane, 
and let j 5 n } be an increasing sequence of closed sets whose union is 
the complement 8 of 8. Let E be the spectral resolution of T. Then 

x = lim \E(8)x + E(8 H )x}. 



But &lt;7((S)x)C5 and &lt;r(E(5 n )*) C$ w . This shows that 8 is in Si(T). 
Lemma 2 shows that 5 is in S$(T) and, since 8 n is closed, the above 
equation proves that 8 is in S(T). Thus 5(7") contains every closed 
set and property (D) is evident. 

Conversely, if the operator T satisfies conditions (A) through (D), 
then, by Theorem 4, it is a spectral operator of class (S(T), 36*). Ac 
cording to Theorem 14 of Part 3(B) the resolution of the identity for 
T has a unique extension to a countably additive spectral measure 
E on M(T). It will next be shown that M(T] contains all Borel sets. 

To do this let U be an open set of the complex plane, and let K 
be a compact subset of U. Then, by (D), each point p in K is interior 
to a certain set d p in S(T) with o- p C U. Since K is compact, it is con 
tained in the union &lt;7 of a finite collection of the sets a p . Thus, we 
have shown that if K is a compact subset of U, there exists a set 
&lt;rS(T) such that KC^aClU. Since U is the union of a countable 
infinity of its own compact subsets, it follows U is in M(T). Since 
M(T) contains all open sets, it contains the family B of all Borel sets. 

To complete the proof it will suffice to show that v(T\ E(5))CI5 
for every Borel set 8. If X^6, then, using (D), the compact set da(T) 
may be covered by a set cr in the field S(T) with XQzcr. Since T is a 
spectral operator of class (S(T), 36*), we have &lt;r(T\ E(cr)36)CI&lt;r and 
consequently X is in p(T\ (or)36) which means that XI T is a one-to- 
one map of E(er) into all of itself. Since &lt;r^&gt;8a-(T), we have E(a) 
^&gt;E(8&lt;r(T))=E(8) and consequently E()36 is an invariant subspace 
of E(cr)9E. Thus \TT is a one-to-one map of (5)3E into all of itself. 
This proves that X is in p(T\E(8)%) and thus that &lt;r(T\E(B)X)C$. 
Q.E.D. 

We conclude this section with two results on adjoint operators. 

LEMMA 6. Let 2 be a field of sets in the complex plane and let T be a 
spectral operator of class (2, 36*). Then its adjoint T* is a spectral 
operator of class (S, 36). 

PROOF. Let E be a resolution of the identity for T. Then the map 
ping a E*(cr) of 2 into JB(*) is a spectral measure in 36*. Moreover, 
xE*(&lt;r)x* is evidently countably additive on 2 for each #G and 
x*36*. Let Xa. Then the restriction of \I-T to E(a)% has an 
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inverse R ff . Define the operator P ff in Hi by putting P ff = R ff E(&lt;r). Then 
clearly E(ff)P ff = P ff = P ff E((r). Hence 

P*E(v)* = E(&lt;r)*P*, 

so that P* maps E(er)** into itself. Also (M-T)P ff = E(ff), and 
P,^- F) =P ff E ff (\I-T)=P ff (\I- T)E(&lt;r)=E((r). Thus 

P,*(A/* - r*) - (x/* - r*)p* = JEW*. 

Consequently the restriction of P* to E(&lt;7)** is the inverse of the 
restriction of X/* T* to E(0-)**. Hence X is in the resolvent of the 
restriction (T*) ff of T* to *(&gt;)* This shows that &lt;r((r*) (r )C and 
completes the proof. Q.E.D. 

THEOREM 7. (A, B, C, D) Let T be a bounded linear operator in the 
complex B-space and let B be the field of Borel sets in the plane. Then 
T* is a spectral operator of class (B, ). 

PROOF. In view of condition (D) we have B^M(T). By Theorem 
13 of Part 3(B) the spectral measure E* of the preceding lemma may 
be extended from S(T) to a spectral measure defined on M(T). Then_, 
as in the proof of Theorem 5, it may be shown that ff(T\ (6)X)C5 
for each d in M(T). Q.E.D. 

4. Operators whose spectra lie in a Jordan curve. In the preced 
ing section it was seen that operators satisfying the conditions 
(A), , (D) are spectral operators. In this section it will be shown 
that, in certain important special cases, all of these conditions, ex 
cept possibly the boundedness condition (B), are automatically satis 
fied. Thus for the special types of operators, condition (B) becomes 
the condition which is necessary as well as sufficient for the operator 
to be a spectral operator. 

LEMMA 1. The condition (A) is satisfied if the spectrum of T is 
nowhere dense in the complex plane. 

PROOF. If the resolvent set is dense then any two analytic, or even 
continuous, extensions of P(X; T)x must coincide on their common 
domain of continuity. Q.E.D. 

All of the special type operators to be considered in the present 
section will have nowhere dense spectra so that, according to Lemma 
1, the condition (A) will be satisfied by all of the operators that will 
be studied here. 

The following theorem, which applies in particular to compact 
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operators, gives a topological restriction on the spectrum of T which 
guarantees that (A), (C), and (D) are all satisfied. 

THEOREM 2. // the spectrum of an operator in a weakly complete 
space is totally disconnected then it is a spectral operator if and only if 
the boundedness condition (B) is satisfied. 

PROOF. Let T be a bounded linear operator in the weakly complete 
B-spa.ce . To prove the theorem it will, in view of Theorem 5 of 
Part 3(C), suffice to show that T has the properties (A), (C), and (D). 
Since the spectrum &lt;r(T) of T is totally disconnected it is nowhere 
dense and, according to Lemma 1, condition (A) is satisfied. 

We recall 10 that to each spectral set (a spectral set is one which is 
an open and closed subset of the spectrum &lt;r(T) in its relative topol 
ogy) is associated a projection -E(8) with &lt;r(T\ E(8)%) =d from which 
it follows that every spectral set is in S 2 (T). Since spectral sets are 
closed they are also contained in S(T). Since the spectrum is totally 
disconnected, every spectral point is contained in a spectral set of 
arbitrarily small diameter and thus in an 5(7") set of arbitrarily small 
diameter. Since it is clear that every subset of the resolvent set is an 
S(T) set, condition (D) is immediate. 

To verify condition (C), let 5 be a closed set of complex numbers 
and let 

M(5) = [x er(*) C}. 

Condition (C) will be proved by showing that M(8) is closed. Since 
&lt;r(x)^&lt;r(T) we have M(8) = M(8&lt;r(T)) t and it may therefore be as 
sumed, without loss of generality, that 8^a(T). Since ff(T) is totally 
disconnected, the closed set 6 is an intersection fl a d a of spectral sets 
5. Now clearly 



= M( fl 

\ a 



H M(d a ), 



and so to see that M(8) is closed it will suffice to see that M(8 a ) is 
closed. Since 8 a is a spectral set, it follows that M(8 a ) =E(6 a ) and 
hence is closed. Q.E.D. 

Theorem 2 suggests that the difficulties which may be encountered 
in verifying the conditions (C) and (D) are, in some way, related to 
the presence of connected components of the spectrum. The re 
mainder of the present section will be devoted to a study of the case 
where the spectrum is contained in a finite disjoint union of con- 

10 Here we are using the operational calculus on analytic functions as developed 
in [7] and [&]. 
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nected sets each one of which is a Jordan arc. Before passing to the 
details of this study the following result will be introduced to allow 
us, without any loss of generality, to study the case where the whole 
spectrum is contained in one Jordan arc. 

THEOREM 3. Let T be an operator in the B- space H. If Hi is the direct 
sum of two of its closed subspaces Hi and 2, each invariant under T, and 
if the restrictions of T to 1 and 2 are both spectral operators then T is 
a spectral operator. 

PROOF. Let E\ and E 2 be the spectral resolutions of the restrictions 
of T to & and 2 respectively. If x = Xi+x 2 with #;G#; for i 1, 2, we 
define, for every Borel set e of complex numbers, the operator 

E(e)x = E 1 (e)x l + E 2 (e)x 2 . 

It is clear that E is a countably additive spectral measure and that 
all the projections E(e) commute w r ith T. If X is a complex number not 
in the closure of the set e, then \IT maps each of the spaces 
Ei(e)%i and E 2 (X)#2 in a one-to-one manner onto all of itself. Hence 
\IT maps E(e)% to a one-to-one manner onto all of itself. This 
shows that &lt;r(T\ E(e)H)^e and proves that E is a spectral resolution 
for T and that T is a spectral operator. Q.E.D. 

In most of the remainder of the present section it will be assumed 
that the spectrum &lt;r(T) of T is contained in a closed Jordan curve F . 
In order to avoid technical complications it will be convenient to 
assume also that F is smoothly imbedded in a one-parameter family 
of closed rectifiable Jordan curves. More specifically, and as a basis 
for the analytical discussion that follows, it w r ill be assumed that 
there is a function = (, 6) which is twice continuously differentiable 
on its domain l^t, 8&lt;1 of definition and which has the following 
properties. The equation {( 1, 5)=( + l, 5) holds for all 6 in the 
interval 1 ^ 5 ^ 1 , whereas %(s, 5) ?*(, 5) unless 5 = t or the pair s, t 
is the pair 1,1. Thus (, d) is the parametric representation of a 
simple closed rectifiable Jordan curve F 5 . It is assumed that the 
curves F 3 are mutually disjoint, that I\ lies inside I\ if 1 5^6i&lt;5 2 
5^1, and that F contains the spectrum &lt;r(T). There will be occasion 
to integrate around the curve F 5 with respect to its arc length, and 
for this reason it is supposed that the curves F$ are oriented in the 
positive sense customary in the theory of complex variables. The 
simple Jordan arc A Xo which is parametrized by the function (/ , ) 
is called the transversal through the point X = (^o, 0). The principal 
assumption that will be made throughout most of this section is that 
the resolvent R(\ , T) has a finite rate of growth as X approaches a 
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spectral point Xo along the transversal A\ through X . This rate of 
growth hypothesis is stated formally as follows. 

(G) The spectrum of T is contained in the rectifiable Jordan curve 
TO described above. Moreover, for each spectral point X there are 
two positive integers v=v(\o) and M = M(\ ) depending upon X and 
such that 

| (X - \ Q ) V R(\ , T) I ^ M, \ ^ X , X E AX . 

Although the rate of growth condition (G) will be assumed in 
most of what follows, it will be stated either explicitly or paren 
thetically (as was done with the conditions (A), , (D)) in any 
theorem where it is used. It will be seen that this growth condition 
implies the conditions (A) and (C) and that the boundedness and 
growth conditions (B) and (G) together come very near to insuring 
that the operator T is a spectral operator. 

LEMMA 4. An operator with property (G) also has properties (A) 
and (C). 

PROOF. If the operator T in the 5-space satisfies the growth 
condition (G), its spectrum lies in the rectifiable Jordan curve F . 
Thus the spectrum is nowhere dense and condition (A) follows from 
Lemma 1. 

To prove (C), let 5 be a closed subset of the complex plane and let 

SW(fi) = {*|sE *,*(*) ^5}. 

It will be shown that M(8) is closed. For every x we have a(x) 
^o-(T)^T Q and thus M(5) =M(5To) which allows us to assume, with 
no loss of generality, that 5 is a subset of the curve F . The set 6 is 
therefore an intersection 6 = fl a 5 a of sets 5 a each one of which is the 
complement in F of an open subinterval of F . Since 



M( n ) = n M(d a ), 

\ a / a 



in order to see that M(5) is closed it will suffice to prove that M(d a ) 
is closed. In other words, we may and shall assume that 6 is the com 
plement of an open subinterval 7 of F . Let j x n } be a sequence in 3t, 
convergent to the point x, and with p(xn)^y. To prove (C) it will be 
shown that p(x)~3y. To do this it is evidently sufficient to show that 
p(x) contains an arbitrary open subinterval y of 7. Let a and b be 
the end points of 70 and let C be a simple Jordan curve composed of 
the transversals A , A 6 and arcs connecting their end points in such 
a way that C includes 70 in its interior, intersects F only at the points 
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fl, b, and includes the rest of F in its exterior. 

The condition (G) shows that there is an integer N such that 

lim (X - a) N (\ - b) N x n (\) = lim (X - o)*(X - b) N x n (\) = 

X-a;Xec X-+6;Xec 

uniformly in n = 1, 2, . Thus there are open subarcs N a , Nb of C 
containing a, b respectively and such that the vector ;y,(A) 
= (\-a} N (\-b) N x n (\) has norm 

| y n (\) \ &lt; e/2, 1, X E N a U N b . 
Since x n &gt;x we have 

lim y n (\) = (X - a) N (\ - b) N R(\; T)x 



uniformly for X in C N a N b . This fact together with the preceding 
inequality shows that for some integer n depending upon we have 

I ?n(X) ?m(A) &lt; e, \ : C, n, m ^ n Q , 

and thus proves that the sequence [y(X)j converges uniformly for 
X in C. By the maximum modulus principle this sequence converges 
uniformly on the union of C and its interior to an analytic function 
y(\). Since 

y(\) = lim y n (\) = (X - a)"(X - b) N x(\) 

n 

for A3T the vector 



is an analytic continuation of x(\) into the interior of C. Since 
(\I-T)x(\)=x for Ar , it follows that (\I-T)X(\) =x for all X 
interior to C. Thus p(x) includes the interior of C and, since the inte 
rior of C includes 70, the proof is complete. Q.E.D. 

According to the preceding lemma and Theorem 5 of 3(C), an 
operator T in a weakly complete space will be spectral if it satisfies 
(B), (G) and (D). We shall now study the condition (D) more care 
fully and see that the conditions (B) and (G) come very near to 
implying the condition (D). This will allow us to replace the condi 
tion (D), and in a variety of ways, by more satisfactory conditions. 
For example, it will be seen that an operator T in a reflexive space 
which satisfies (G) and whose adjoint satisfies (B) is a spectral oper 
ator. 

Before starting this study it will be convenient to restate the con- 
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dition (G) in a form more suitable to the analysis that follows. In the 
first place, it is clear that the integers v=v(\ ) an&lt; ^ M=M(\ ) with 
the required properties exist for every Xo in F even if AO is not in the 
spectrum. Also, it may be assumed that for each Xo in F the trans 
versal AX O lies within the circle of radius 1/2 and center X . This 
shortening of the transversal A Xo may be achieved by replacing (X, 5) 
by i(X, Si) where 81 = Kd with K sufficiently large. Now, if every 
point of AX O is within a distance of 1/2 from X , it follows from (G) 
that 

lim (X - X )^(X; T) = 



uniformly for X in A\ . Thus there is an integer valued function 
v = v(\ Q ) defined for every X in T and such that | (X-X ) KXo) ^(X; T) 
5^1 for every X in A Xo except X = Xo. In other words the function M 
= Af(Xo) of condition (G) may, without loss of generality, be as 
sumed to be identically one. Thus, condition (G) may be restated 
in the following equivalent form. 

(G) The spectrum of T is contained in the rectifiable Jordan curve 
IV Moreover, there is an integer valued function v defined on To such 
that for every X in F , 

| (X - Ao&gt; (X ^(A; T) 1, X ^ X , A G A v 

In the analysis to follow, it is this inequality that will be used 
rather than the one in the earlier formulation of the growth condition 
(G). 

DEFINITION 5. An integer valued function v defined on F and 
satisfying the preceding inequality is called an index function for T. 
An interval of constancy relative to T is a nonvoid open subinterval of 
TO upon which some index function for T is constant. A point X in 
TO is said to be regular relative to T if it belongs to an interval of con 
stancy and if, in addition, there is an integer n such that the mani 
fold 

(A/ - !T)" + {* (A/ - T} n x = 0} 

is dense in 9E. 

It should be noted that if 

% = C\(T - A/) + {*| (T -M) n x = 0}, 

then, by applying the operator (T A/) n to both sides of this equa 
tion, one obtains the inclusion relation 

(T - A/) C Cl(r - A/) 2 "*. 
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Thus, since the manifolds (T X/) m decrease as m increases, it fol 
lows that 

(T - A/) C Cl(r - X/) +1 . 

Since the manifolds {x\ (T \I) n x = Q} increase with m, it follows 
that 

(T - A/) n+1 + {x (T - \I) n+1 x = 0} 

is dense in . By induction it is seen that the manifold 
(r - X/) n+ *3E + {x\(T - \I) n+k x = 0} 

is dense in for all &^0. This fact will be stated in the following 
lemma for future reference. 

LEMMA 6. A complex number X is regular relative to T if and only if 
it is contained in an interval of constancy relative to T and, for all suffi 
ciently large integers n, the manifold 

(T - X/) +{x\(T- \I) n x = 0} 
is dense in X. 

It should also be noted that every point X of F which is in the re 
solvent set of T is regular relative to T. This follows since the re 
solvent set is open and R(K\ T) is continuous so that X is interior 
to an interval where some index function is constant. Also for X in 
the resolvent set the density requirement of Definition 5 is satisfied, 
since for such X, (T 



LEMMA 7. (A) // (X J T) n x = Q for some integer n and some x 
then &lt;r(x) = JX } . 

PROOF. Since it is finite, the series 



X(\) = ~ (Xo/ - T)*x 

W (X - Xo)&gt; +1 

n ( IV 

= E , . 



converges for every \^\ Q and satisfies the equation (\IT)X(\) =x. 
Thus X(\) is an analytic extension of R(\ t T)x to the complement of 
{Xo}. This means that o"(^)c{X }. Since, by Lemma 2 of 3 (A), 
a(x) is not void, we have a(x) = JX }. Q.E.D. 

LEMMA 8. (B, G) Every closed subinterval of F whose end points are 
egular relative to T belongs to S\(T}. 
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PROOF. Let 7 be a closed subinterval of F whose end points 
Xi, \2 are regular relative to T. It is clear that, by making a suitable 
change in the parameter s in the function %(s, 6), it may be assumed 
that Xi = ( (1/2), 0) and X 2 = (l/2, 0). Since Xi and X 2 are interior 
to intervals of constancy relative to T, there is an e&gt;0 such that for 
|Xo Xi &lt;e or X X2| &lt;c the inequality 

(i) X - X N | JR(X; T) ^ 1, X ^ X AX O 

holds for all sufficiently large values of N. In view of Lemma 6 the 
integer N may be fixed so that the inequality (i) holds and also so 
that the manifolds 



2tt t - = (X,-/ - T) N Z +{x\ (X^ - T)x = 0}, i = 1, 2, 
are both dense in 3E. Since 9#2 is dense in Hi the manifold 

(Xi/ - 7T$m 2 + {* (Xi/ - 7T* = 0} 
is dense in 3E, so that 

i*| (Xi/ - r)% = 0} + * | (x 2 / - T} N X = o 



is also dense in X. By Lemma 7, &lt;r(#)C7 if (Xi/ r)^ = for t = 1 or 
i = 2, so that to prove the present lemma it will be sufficient to show 
that every element of the form y = (\iIT) N (\2lT) N x may be 
approximated arbitrarily closely by a sum 21+22 where &lt;T(ZI) is con 
tained in 7 and (7(22) is contained in the complement 7 . 

Actually more will be proved, for it will be shown that z\ and 2 2 
may be chosen so that 2i+2 2 is arbitrarily close to y and the spectra 
(7(21), cr(2 2 ) are contained in the interior of 7, 7 respectively. Using 
the operational calculus for analytic functions 10 we have 

y = (Xi/ - r)"(X 2 7 - T)x 



r 

The transversals A Xl and A\ 2 divide the annular region between FI 
and r_i into two simply connected areas, each bounded by a curve 
consisting of the arcs A Xp A Xa and portions of FI, F_i. Let the area 
containing 7 be called AI, and its positively oriented bounding curve, 
C\. Let the area containing the complement 7 be called A 2 and its 
positively oriented bounding curve Cz. Then, since the integrand in 
the expression (ii) for y is bounded on C\ and C^ we have 

y = yci + yc t 
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where 



y Cl = -^ f (Ai - A)"(A 2 - A)^(A; T)xd\, i = 1, 2. 
2irt J a 



(iii) 



It will be shown that yc l can be approximated arbitrarily closely by 
vectors whose spectra lie interior to Ci, and that yc t can be ap 
proximated arbitrarily closely by elements whose spectra lie interior 
to Co. The details will be given only for yc^ but the proof for yc^ is 
quite similar. 




Let A e , A+ be the transversals through the points (( 1/2) e, 0), 
((1/2) -f e, 0) respectively. Let A\, A\ be the two simply connected 
regions into which the annular region between I\ and F_i is divided 
by the transversals A~ and A e + . Let A\ be that one of these areas con 
tained in A 2 , and let C% be its bounding curve. In view of (i) the 
integrand in (iii) is uniformly bounded, and it follows from an ele 
mentary calculation using Lebesgue s dominated convergence theo 
rem that 

yd = Hm ycl 

where 

1 r 

yc&gt; = - (Ai - A)*(A 2 - A)"(A; T)xd\. 

2iri J c , 

Thus, to see that yc 2 is the limit of a sequence of vectors whose spectra 
are interior to 2, it will suffice to show the spectrum cr(&gt; c*) is con 
tained in A\. It is evident that the integral 
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/(*) = r. (Xi - *)"(*2 - x)*( - x 

27TW (7 

is analytic for outside A e 2 . Since 



- : f (Xi - XF(X 2 - 
2iri J cz 

= T~: f . (Xl ~ X) " (X2 ~ 
2iri J Co 



; T)xd\ 



= yd, 

it follows that /() is an analytic extension of R(%; T)ycz- Thus 
p(yd} includes the entire complement of At, and so the spectrum 
ff (yc2) is contained in A%. Q.E.D. 

COROLLARY 9. (B, G) Let 7 be a closed subinterval of F whose end 
points Xi, X2 belong to intervals of constancy relative to T. Then, for 
sufficiently large N, the manifold (Xi/ T) N (\zI T) N H is contained in 
the closed manifold determined by vectors of the form 21+22 where a(zi) 
is interior to 7 and &lt;r(js 2 ) is interior to the complementary arc y . 

PROOF. The above statement is what was actually proved in the 
preceding proof. Q.E.D. 

LEMMA 10. (B, G) If the set of points regular relative to T is dense on 
TO then every closed subinterval of F whose end points are regular rela 
tive to T is in S(T) and every Borel subset of the plane is measurable T. 

PROOF. Let 7 be a closed subinterval of F whose end points are 
regular relative to T. Since the points regular relative to T are dense 
in TO, there is an increasing sequence jy n } of open subintervals of F 
each member of which has regular end points in the arc y f comple 
mentary to 7 and whose union is the whole arc 7 . By Lemma 8 the 
intervals 7 and 7, n = 1, 2, , are all in Si(T). Since 7 is in S\(T} 
there are, for each x in H and e&gt;0, vectors y and z such that 

+ z x | &lt; e, a(y) C 7, o-(z) C y . 



Since er(z) is compact we have 7n37n^cr(z) for all sufficiently large n. 
Thus, by Lemma 2 of 3(B), [(7) +(?*) ](?+*) =y+z for all large 
n. By the boundedness assumption (B) the norms of the projections 
E(7)+jE(7n) are bounded in n and, since e&gt;0 is arbitrary, we have 

(i) * = lim [E(y)x + (?)]*, x^X. 
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Now it follows from Lemma 4 that T has the properties (A) and (C), 
and thus it is seen from Lemma 2 of 3(C) that 

(ii) *(EMx) C yff ( x ), *((?)*) C 7X*). 

These relations (i) and (ii) show that 7 is in S 2 (T). Since 7 is an 
arbitrary closed subinterval of F whose end points are regular rela 
tive to T, this proves that the closure y n is also in S 2 (T). Thus it 
follows from (i) that 7 is in S(T). It follows that every Borel subset 
of F is measurable T. By Lemma 9 of 3(B) every subset of p(T) 
is in S(T) and hence is a set measurable T. Thus, since &lt;7(r)CF , 
every Borel set in the plane is measurable T. Q.E.D. 

In view of Lemma 10 it behooves us to seek conditions under 
which points on F which are regular relative to T are dense on F . 
Some results in this direction will be found in the next four lemmas. 

LEMMA 11. (G) The union of all intervals of constancy relative to T 
is an open set dense in F . 

PROOF. It is clear that the union of intervals of constancy is open. 
To see that it is dense let 7 be a closed subarc of F having positive 
length and let 

7n = {Xo X G 7, i X - X | n R(\; T)\ ^ 1, X * X G A Xo } 



It is clear from the second expression for y n that it is closed, and it 
follows from (G) that every point in 7 is in one of the sets y n . Thus, 
by the Baire category theorem one of the sets 7 n contains a nontrivial 
subinterval of 7. Q.E.D. 

LEMMA 12. (G) // the point spectrum of the adjoint T* contains no 
nontrivial subarc of F P then the set of points regular relative to T is 
dense in F . 

PROOF. If X is not in the point spectrum of the adjoint of T then 
there is no functional x*7*Q for which #*(AJ T") = 0. In view of the 
Hahn-Banach theorem this means that (A/ T)1H is dense in . Hence 
if X is also in an interval of constancy for T then X is regular relative 
to T. The present lemma thus follows from Lemma 11. Q.E.D. 

LEMMA 13. (G) // the space 3c is reflexive and if the function identi 
cally one on F is an index function for T then every point of F is 
regular relative to T. 

PROOF. It is clear that F itself is an interval of constancy relative 
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to T. Let x be an arbitrary vector in , X an arbitrary point on F and 
let {X n } be a sequence of points in the transversal AX O with X n /^X and 
Xo = limX n . Since Hi is reflexive, the bounded 

{(X n - X )tf(X n ; 7&gt;} 

contains a subsequence weakly convergent to an element y of Hi. By 
replacing the sequence {X n } by a suitably chosen subsequence it may 
therefore be assumed that, in the weak operator topology, we have 

lim (\ n - X )(X n ; T)x = y. 



Then (\ IT)y is the weak limit of 

(X n - X )(Xo/ - T)R(\ n ; T)x = (X n - Ao)* - (Ao - A n ) 2 (A n ; T)x 



and this limit is clearly zero. Thus (Ao/ T)y = Q. 

It will next be shown that the vector x y is in the closure of the 
manifold (Ao/ T)H. To see this it will, in view of the Hahn-Banach 
theorem, suffice to show that x*(xy) = for every linear functional 
x* which vanishes on (Ao/ T)T. If x* is such a functional then 



R(\ n :T)*x* 



X\ 
n AQ 

and so 

x*y = lim x*(\ n - \ )R(\ n , T)x = x*x, 

n &gt;&lt; 

and x*(x y) = 0. It has been shown that an arbitrary vector x in 
is the sum of a vector y with (Xo/ T)y = and a vector # y in the 
closure of (\oIT)%. Since Xo is interior to an interval of constancy 
relative to T it is therefore a regular point relative to T. Q.E.D. 

LEMMA 14. (G) // Hi is reflexive and if the adjoint T* satisfies the 
boundedness condition (B) then the regular points relative to T are dense 
in TO and, in particular, every interval of constancy relative to T con 
sists entirely of regular points. 

PROOF. In view of Lemma 11 it suffices to show that a point Xo in 
an interval of constancy relative to T is regular. Since cr(T*)=a(T) 
and R(\] T*)=R(\; T)*, it follows that T* also satisfies the growth 
condition (G) and that every index function for T is also an index 
function for T* and vice versa. By applying Corollary 9 to T* and 
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the interval consisting of the single point X it is seen that, for N 
sufficiently large, every element in the manifold (Xo/* T*) N %* may 
be approximated by elements z* with X $o"(z*). To prove that X is 
regular relative to T it will be shown that, for such N, the manifold 

(i) (X / - T) N Z + {x | X / - T) N x = 0} 

is dense in . To do this it will, in view of the Hahn-Banach theorem, 
suffice to show that the functional x* = is the only functional which 
vanishes on the manifold (i). Let x* be such a functional. Then 

(ii) (X /* - 7*)*** = 0. 

To see that x* = Q it will first be shown that 
(iii) x* G C1(X /* - T*) N I*. 

If (iii) is not true then, since is reflexive, it follows from the Hahn- 
Banach theorem that there is an x in with x*x?*Q and [(X /* 
-T*) N Z*]x = Q which means that (\ I-T) N x = Q. Since x* vanishes 
on the manifold (i) we have x*x = which contradicts the inequality 
x*x^Q and establishes (iii). 

Now from (ii) and (iii) together it may be concluded that .r*=0. 
To do this note first that, according to Lemma 7, a(x*) = JX }. By 
Corollary 9, applied to T* and the interval consisting of the single 
point Xo, there is a sequence {x*} converging to x* with X (0-(#*). 
Since T* satisfies the condition (B) we have 

* | g K X* - X n | &gt; 0, 

and so #* = 0. This completes the proof that the manifold (i) is dense 
in and thus proves that X is regular relative to T. Q.E.D. 

The preceding lemmas, when combined with the general criteria 
given in Theorems 5 and 7 of 3(C), allow us to summarize a set of 
conditions that are sufficient to guarantee that an operator is a spec 
tral operator. This will be done in the following two results. 

THEOREM 15. If a bounded linear operator in a weakly complete space 
satisfies the boundedness condition (B) and the growth condition (G) 
then it is a spectral operator provided that any one of the following con 
ditions holds. 

(a) The point spectrum of the adjoint contains no nontrivial subarc 
of T . 

(b) The space is reflexive and the function 

v(\) = 1, X G To 
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is an index function for the operator. 

(c) The space is reflexive and the adjoint operator satisfies the bound- 
edness condition (B). 

PROOF. If the bounded linear operator T in a weakly complete 
space has the properties (B) and (G) then, by Lemma 4, it has the 
properties (A) and (C). Thus, in view of Theorem 5 of 3(C), to 
prove the present theorem it suffices to show that T has property 
(D). According to Lemma 10 the condition (D) will be satisfied if the 
points regular relative to T are dense on F . Thus Lemmas 12, 13, 14 
give the desired conclusions. Q.E.D. 

THEOREM 16. Let T be a bounded linear operator in the B-space 
which satisfies the conditions (B) and (G) and let B be the field of B or el 
sets in the plane. Then the adjoint T* is a spectral operator of class (B, ) 
provided that any one of the conditions (a), (b), (c) of the preceding theo 
rem hold. 

PROOF. The proof is the same as that of the preceding theorem ex 
cept that Theorem 7 of 3(C) is used instead of Theorem 5. 

It is to be expected from analogies with finite matrices that a 
spectral operator T which satisfies the growth condition (G) will be 
a spectral operator of type m 1 if and only if the constant function 
j/(A)=w is an index function. For convenience of reference this finite 
rate of growth condition is stated formally as follows. 

DEFINITION 17. The bounded linear operator T is said to satisfy 
the growth condition (G m ) if its spectrum lies in the curve F and if 
for some constant M , 



Er , o&lt; 

where %$ is the intersection of the transversal A$ with the curve IV 

THEOREM 18. A bounded linear operator T in Hilbert space whose 
spectrum lies in the Jordan curve F will be a spectral opertor of type 
m 1 if and only if both T and its adjoint satisfy the conditions (B) and 
(G.). 

PROOF. If T is a spectral operator in the Hilbert space then, since 
is reflexive, the adjoint T* is, by Lemma 6 of 3(C), a spectral oper 
ator. By Theorem 4 of 3(C), both T and 2"* satisfy the boundedness 
condition (B). Now if T is of type m \ with radical part N and 
resolution of the identity E then 

E(d\) 
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from which it is apparent that T and consequently T* also satisfy 
the condition (G m ). 

Conversely, let T and its adjoint satisfy the conditions (B) and 
(G m ). It is clear from Theorem 15(c) that T is a spectral operator 
and so it suffices to prove only that T is of type m l. The proof of 
this will require the following lemma. 

LEMMA 19. Let T be a spectral operator in Hilbcrt space and let E 
be its resolution of the identity. Then there is a constant K such that for 
any finite collection Aj, j = l, 2, , n, of bounded operators in & 
which commute with T, and any collection cry, j= 1, 2, , n, of dis 
joint Borel sets, we have 



K sup 



PROOF. According to the Lorch-Mackey-Wermer result there is a 
linear one-to-one map B with B^ = ^), with B and B~ l both continu 
ous and such that for each Borel set a the projection 

P(a) 
is self-adjoint. If B 3 =BAjB~ l then 

B\ Z AM* 

\ y-i 



Z 



Since Aj commutes with T it commutes with E(a) and hence B, com 
mutes with P(a). Thus 



E 

y-i 



^ sup | 1 

j j=i 

^ sup |&gt;| |*K 
i 

which proves the lemma. Q.E.D. 

The remaining part of the proof of Theorem 18 will involve Rie- 
mann integrals of the type 



(i) 



/., 



where E is the resolution of the identity for T and F is an operator 
valued function denned on cr( 7"), continuous in the uniform operator 
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topology, and for which 
(ii) 

It follows that F() also commutes with the projections in the range 
of E, i.e., 



(iii) 



= E(a)F(Q, 



f E &lt;r(D, 



for every Borel set &lt;r. If TT = (eri, , oy), TT = (0Y , , 0- n ) are two 
partitions of &lt;r(r) and if iE0"t, / GO"/ , * = 1, , n t j= 1, , n f , 
then using (iii) and Lemma 19, it is seen that, for some constant K, 



=i 



, 



*) - E 

y i 



i 1 ; =! 



where the supremum is taken over those i and j for which ap} is not 
void. If by the norm ITT! is understood the quantity 



max diam &lt;jr, 



it is seen that the limit 



Urn ! 

M-o =i 

exists in the uniform topology of operators for every function F on 
&lt;r(T) which is continuous in the uniform operator topology and satis 
fies (ii). This limit defines the Riemann integral (i). It is clear that 
the integral is linear in F and satisfies the inequality 



(iv) 



!/., 



K sup | F(& 



If F and G are two continuous operator valued functions both satisfy 
ing (ii) then, since 



( E *(6)fa}V E 

\ -i / \ y-i 



it follows that 
(v) 



j f F($)(&lt;if)l { f 

\ J r(T) / v^ff 



= f F(QG(QE(d&. 

J ff(T) 
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It will next be shown that 



/ - 

^ ff(jT) 



(vi) 

The proof of (vi) will use the integral 
1 f 

(vii) 7(jU, 7) = ; I (fJL ) 

Z7TZ / (7, fu -vt 



= 0. 



where /*, 7 are points on F and, for 0&lt;S^1, the contour CX/i, 7) is 
the positively oriented contour through jit, 7 which is defined as fol 
lows. For an arbitrary in F let $ be the intersection of the trans 
versal through with the curve F 5 . The curve Cs(/i, 7) is a positively 
oriented Jordan curve through the points jus, 75, 7-s, M-s and consist 
ing of subarcs of the curves FS, A 7 , F_$, A M . The curve CS(M T) is 
denned so as to contain in its interior the interior of the directed seg 
ment (ju, 7) on the oriented contour F . The integrand /(J) in 7(/z, 7) 
is defined and continuous at every point of Cs(ju, 7) except at (JL and 7. 
In view of the condition (G m ), /(J) is bounded on C&(fji, 7). Hence 
7(/x, 7) exists and is clearly independent of 5 since /() has its only 
singularities on F . It will first be shown that 7(ju, 7) &gt;0 as | /x y\ 0. 
Let e&gt;0 be arbitrary and fix 6&gt;0 so that the arcs fJL-sfJts and 7-57$ 
both have length less than e. Fix K ( so that 



K., 
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and fix a&gt;0 so that the arcs 7_5/i_a and ^575 both have length less 
than e/K ( provided that n~7\ &lt;ot t . Then, for py\ &lt;a, we have 

| / 0*, 7) | ^ [2eM + 2K t e/K f ] 
2ir 

which shows that /(ju, 7) as |/i 7 0. 

It will next be observed that the spectrum of any vector of the form 
/(/i, y)x is contained in the directed closed subarc /ry. To see this let 
X lie in p(T) and outside C(/i, 7). Then, it is seen from the resolvent 
equation that 

if G* - & m (y - & m 

R(\ ,T)I(n,y)x = -R(t;T)xdt 

2x/c,0i.r) A - 

and the integral on the right of this equation gives an analytic ex 
tension of R(\] T)I(iii t y)x to all points outside of C(/i, 7). Thus the 
spectrum &lt;7(/(/i, 7)*) is contained in the closed arc /ry. Thus if the 
closed intervals jry and n y of F are disjoint we have from Lemma 2 
of 3(A), 

E(/ry)/G* , 70 - 0. 

Let /i n , M 7 7n be an ordered set on the oriented curve F with 
H n AI and y n ry. Then E(jj.y)I(y n , /i)=0. Since 

O*/ - r) w (7/ - n m = /(M, /*) + /(/*, 7) + /(7, 7) + /(7n, /*), 
and 7(/i n , /i) &gt;0, /(7, 7n) 0, it follows that 

r)-( T / - D m - /(A*, 7). 



Now let TO be divided into n nonoverlapping subintervals en, , (r 
each of length L/w where L is the length of F , and let 1, {,--, J n , 
n+ i = i be their positively ordered sequence of end points. Then, 
according to the preceding equation 



Now let 5 = 1/w so that the length of G&gt;(,-, &+i) is of the order of 1/w. 
It follows from (vii) and (viii) that 



Ci 

m+l 
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and thus that 



An elementary continuity argument shows that the sum whose norm 
appears on the left of the preceding inequality approaches the integral 
J&lt;r(T)(%ITY m E(d) as w &gt;cc and thus, this inequality establishes the 
Equation (vi). 

It will next be proved that 

(ix) f / - T)iE(dQ = j^ m. 



In view of (vi) this equation may be proved by induction downward. 
Thus it will be shown that (ix) holds for the integer j^m provided 
that it holds for the integer j + 1. To do this let be the point of 
intersection of the curve F 5 with the transversal A$ through the point 
on TO and let R(d) = R(%& , T). Then, from (iv) and the hypothesis 
(G m ) we have 



I f 

l^ ff (D 



which shows that 

lim I (f - & }&gt; + l R( 5 }E(d} = 0. 



/ 

&lt;r ( T) 



On the other hand it is seen by writing (-?)/=(/- T) - (/- T) 
that 



f tt - t 8 )&gt; +l R(b)E(d$ = f (^7 - 

J ff(T) J o(T) 

+ Z (~l) r ( 7 " ^ f / 

r=l V P / / ff(D 

But, in view of (v) and the induction hypothesis, 

f 7 - 7T+^fe)E(^) =0, &lt; 5 ^ 1. 

^^(3T) 
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Thus, since lim^ (%dl T) r ~ l (/ T) T ~ l in the uniform operator 
topology it follows from (iv) that 



lim 

5-&gt;0 



f ($ - h)WR(h)E(dt) = - f 

*/ ^(r) J ,(D 



which establishes the equation (ix) for every j ^m. Now if S is the 
scalar part of T then 



o = f / - r)E(#) = E( W ) f 

*^ erCT 7 ) r=0 \ T / J a(T) 

m / ftj\ 

= L( )s (-TT = (S - r)~ - (- 

r=o \ r / 



which shows that 7V m = 0. The fact that T is of type m l is now 
evident. Q.E.D. 

The spectral theorem for a bounded self ad joint operator T in 
Hilbert space follows from Theorem 18. A well known and elementary 
argument shows that the spectrum is real and that the resolvent has 
first order rate of growth along vertical lines. This shows that the 
condition (G m ) is satisfied with m = l. Now, since | x-{-y\ 2 = | x\ 2 
+ | y 2 for orthogonal vectors, to verify the condition (B) it will suffice 
to show that x and y are orthogonal if their spectra are disjoint. In 
this case the function 

; T)x, y) = (*, (X; T)y) = conj (R$; T)y, x) 



the complex conjugate of (^(X; T)y, x), is analytic for X$(r(jc) and 
. Since &lt;r(y] is real and disjoint with &lt;T(X} the function 

(x,y) (Tx,y) 



X X 

is everywhere analytic and vanishes at infinity. Hence it is identically 
zero and the coefficient (x, y)=Q. This verification of the condition 
(B) is due to Schwartz. Another one may be found in [12]. 

Another special case is useful in the discussion of the nonself- 
adjoint second order singular differential boundary value problems 
discussed by Neumark. Because of its special nature however, an 
independent proof, shorter than that of Theorem 18 is possible and 
will be given here. In this theorem the operator T has its spectrum 
in the smooth curve F as described in the discussion of the growth 
condition (G). It will not be necessary however to assume the growth 
condition as it will follow from the other assumptions. 
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THEOREM 20. Let the operator T in the reflexive space have its 
spectrum in the curve F . In addition let 3Eo, #o* be dense linear manifolds 
in the spaces , * respectively "with the following three properties. 

(i) For XQ in #o and x* in o* there is a constant K(x*, XQ) with 

| xfR((t, 6); 7&gt; | ^ K(xf, XQ), -1 ^ /, 5 ^ 1, 5 * 0. 



(ii) For each XQ in awd x* in * /^ limits 

: *, * ) = lim x?R((t, 6); 7&gt; , 
s-^o- 1 - 

*, *o) = lim 

5-*0- 

exist for each point X = J(/, 0) iw F . 

(iii) There is a constant M depending only upon T such that 



f. 



, x?, x ) - R~(\, o: *, 



where s is the arc length on F . 

Then T is a scalar type spectral operator whose spectral resolution is 
given by the formula 



(iv) 



1 / 

xfE(o)x* =- - I [R + (\, *&lt;?, * ) - ^~(X, x?, x,)}d\. 
2iriJ a 



PROOF. Let 5&gt;0 and let / be single valued and analytic in a 
neighborhood of the annular region bounded by the curves FS and 
F_j. Then 10 

f(T) = -LI" f f(\)R(\-, T)d\ - f /(X)-R(X; T)d\~\, 
Lici L / TJ / r_j J 

where both integrals are taken in the positive sense. Then, in view of 
the hypotheses (i) and (ii), this formula may be written as 

*o*/(7&gt; = - f /(X){ + (X, *&lt;?, * ) - ^-(X, *?, *o)}d\, 
2iri J r 

XQ G o, XQ* G 3co*, 
or, since the integrand vanishes if X is in the resolvent set, 

(v) *o*/(7&gt; = - : f /(X){tf+(X, xo*, x ) - R~(\, .TO*, ^o)}^X, 
2in J 9 (T) 

XQ G Xo, *o* G Xo*. 
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In view of the hypothesis (iii) the right side of this equation (v) 
defines, for each bounded Borel function /on a(T), a continuous bi 
linear form (/, x*, XQ) which, since and 9Eo* are dense, has a unique 
extension to a bounded bilinear form (/, #*, x) defined for all x in 
and x* in *. Since is reflexive it follows that there is a unique oper 
ator /(T) in for which (v) holds. The mapping/ &gt;f(T) is a homo- 
morphism on the algebra of analytic functions /and since every con 
tinuous function on F is the uniform limit of analytic functions it 
follows that this map is also a homomorphism on the algebra of con 
tinuous functions. To see that it is a homomorphism on the algebra 
of bounded Borel functions note that for a fixed continuous function 
g the set of all bounded Borel functions / for which 

(vi) (fg)(T) = f(T) S (T), 

includes all continuous functions. Furthermore, if the equation (vi) 
holds for each function in a uniformly bounded pointwise convergent 
sequence {/ } then it follows from (v) that it holds for the limit func 
tion f \imfn. This shows that (vi) holds for every bounded Borel 
function /and every continuous function g. A repetition of this argu 
ment shows that it also holds if / and g are both bounded Borel func 
tions. Thus the operators f(T) and g(T) commute and also, as (v) 
shows, satisfy the inequality 

(vii) \f(T)\ Msup |/(X)| . 



These facts show that the operator E(a) defined by (iv) is a bounded 
spectral measure which, in view of the Orlicz-Pettis theorem, is 
countably additive in the strong operator topology. To see that E 
is a spectral resolution for T it will therefore be sufficient to show that, 
for each Borel subset a of &lt;r(T), the spectrum of the restriction 
T\E(a)H is contained in &lt;r. For every (&lt;r let the bounded Borel 
function r% be defined by the equation r$(X) = ( X)~ 1 x&lt;r(X) where \ a 
is the characteristic function of a. Then rt(T)(IT) = E(a) which 
shows that (7*|.E(&lt;r)3E)C l and proves that T is a spectral operator. 
It follows from (vii) that T is a scalar operator. Q.E.D. 
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The problem of obtaining the best integer solution to a linear pro 
gram comes up in several contexts. The connection with combina 
torial problems is given by Dantzig in [l], the connection with prob 
lems involving economies of scale is given by Markowitz and Manne 
[3] in a paper which also contains an interesting example of the effect 
of discrete variables on a scheduling problem. Also Dreyfus [4] has 
discussed the role played by the requirement of discreteness of vari 
ables in limiting the range of problems amenable to linear program 
ming techniques. 

It is the purpose of this note to outline a finite algorithm for ob 
taining integer solutions to linear programs. The algorithm has been 
programmed successfully on an E101 computer and used to run off 
the integer solution to small (seven or less variables) linear programs 
completely automatically. 

The algorithm closely resembles the procedures already used by 
Dantzig, Fulkerson and Johnson [2], and Markowitz and Manne [3] 
to obtain solutions to discrete variable programming problems. Their 
procedure is essentially this. Given the linear program, first maximize 
the objective function using the simplex method, then examine the 
solution. If the solution is not in integers, ingenuity is used to formu 
late a new constraint that can be shown to be satisfied by the still 
unknown integer solution but not by the noninteger solution already 
attained. This additional constraint is added to the original ones, the 
solution already attained becomes nonfeasible, and a new maximum 
satisfying the new r constraint is sought. This process is repeated until 
an integer maximum is obtained, or until some argument shows that 
a nearby integer point is optimal. What has been needed to transform 
this procedure into an algorithm is a systematic method for generating 

1 This work has been supported in part by the Princeton-IBM Mathematics Re 
search Project. 
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the new constraints. A proof that the method will give the integer 
solution in a finite number of steps is also important. This note will 
describe an automatic method of generating new constraints. The 
proof of the finiteness of the process will be given separately. 

Let us suppose that the original inequalities of the linear program 
have been replaced by equalities in nonnegative variables, so that the 
problem is to find nonnegative integers, w, Xi, , x m , ti, , t n , 
satisfying 



/l) l,n( /n), 



= a m ,o 



such that w is maximal. Using the method of pivot choice given by 
the simplex (or dual simplex) method, successive pivots result in 
leading the above array into the standard simplex form, 



Xi = ai.o T 



= a m ,o 



where the primed variables are a rearrangement of the original vari 
ables and the aQ,j and a ii0 are nonnegative. From this array the sim 
plex solution // =0, xi =ci i,o is read out. 

An additional constraint can now be formulated. The constraint 
which will be generated is not unique, but is one of a large class that 
can be produced by a more systematic version of the following pro 
cedure. 

If the a ii0 are not all integers, select some i with a, , noninteger, 
and introduce the new variable 

j=n 

(3) S! = -.A- ,o- E /&lt;../- /) 

y=i 

where // ,y = f j~"^o-^ with n ioti the largest integer ^a{ 0tj . This new 
equation is added to the Equations (2), obtaining a new set w r hich 
will be referred to as (2*). A feasible solution to (2*) is a vector, 
w , x{ , , x f mt tf- f f li Si of nonnegative components. The 
values of x{ , , x m , //,, / determine the si value through 
(3), so there is a natural correspondence between a solution 
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Xi , , x m , tf , , in of (2) and the (not necessarily feasible) 
solution that these values determine for (2*). Clearly any feasible 
solution to (2*) determines a feasible solution to the equations (2) 
simply by dropping the s\. 

It should be noted that if /,- 0l0 is 5^0, then there is at least one 
fiu.jT^O, with 75^0, otherwise the equation 

j=n 
I I . X"~* / /\ 

Xi, = a io ,o + 2_, .w(-W 
;=i 

can have no solution in integers, and the program has no integer 
solution. 

Since the simplex solution to (2), // =0, .t/ =&lt;2&lt;, determines, 
through Equation (3), a negative value, /, o for s\, the correspond 
ing solution to (2*) is not feasible, i.e. the new restraint cuts off the 
old maximum. However, any nonnegative integer solution to (2) does 
give rise to a nonnegative integer solution to the equations (2*). 

To see this suppose w" , x\ f , , x ^, // , , / is any solution 
in nonnegative integers to (2). The s\ determined is 

" r V^ .r / t"\ 

Si == -/*o,0 - Lr/tj(fcJ 



which using (2) becomes s\ =n k&gt; Q+^ j =l n f tQ&lt;j ( tj ) x ^. Since the 
n kJ , the t" and the x% are all integers, the s{ determined is also an 
integer. Furthermore, since the // oJ and the // are all nonnegative, 
(3) shows that s{ is ^ f^,o&gt; 1- Since s{ is an integer, this shows 
it must be nonnegative. 

This reasoning establishes a one-one correspondence between non- 
negative integer solutions w", x{ , , a4 , // , , / to (2) and 
the corresponding nonnegative integer solutions w", x" , , x^, 
t" , - , / , s{ to (2*). Since the w value is the same for both solu 
tions, the problem of maximizing iv over nonnegative integer solu 
tions to (2) can be replaced by the problem of maximizing w over 
the nonnegative integer solutions to (2*). The solution to the original 
problem is obtained by dropping the s\. 

The procedure now is to maximize w over the solutions to (2*). 
This is done using the dual simplex method because all the a r oj and 
a iiQ are already nonnegative, and / ,o is the only negative entry 
in the zero column of the equations (2*). This fact usually makes 
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remaximization quite rapid. The process is then repeated if the new 
simplex maximum is noninteger. 

Of course the Equations (2*) involve one more equation than the 
Equations (2), and an equation is added after each remaximization. 
However, the total number need never exceed m -\-n-\-2. For if an 
5-variable, added earlier in the computation reappears among the 
variables on the left hand side of the equations after some remaxi 
mization, the equation involving it can simply be dropped, as the 
only equations that need be satisfied are the original ones. This limits 
the total number of s- variables to n + l or less. 

It should be noted that even the process just described involves an 
element of choice, any of the rows i of (2) with a t , noninteger might 
be chosen to generate the new relation. Some choices are better than 
others. A good rule of thumb based on the idea of "cutting" as deeply 
as possible with the new relation, and borne out by limited computa 
tional experience, is to choose the row with the largest fractional 
part/i,o in the zero column. 

The class of possible additional constraints is not limited to those 
produced by the method described here since it is easily seen that 
some simple operations on and between rows preserve the properties 
needed in the additional relations. These operations can be used to 
produce systematically a family of additional relations from which a 
particularly effective cut or cuts can be selected. A discussion of this 
class of possible additional constraints together with a rule of choice 
of row which can be shown to bring the process to an end in a finite 
number of steps thus providing a finite algorithm require some 
space and will be given as part of a more complete treatment in 
another place. 
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ON THE NONEXISTENCE OF ELEMENTS OF HOPF 
INVARIANT ONE 

BY J. F. ADAMS 
Communicated by S. Eilenberg, April 29, 1958 

With the usual definitions of homotopy-theory, we have the fol 
lowing theorem. 

THEOREM 1. (a) S n ~ l is not an H-space unless n = 2, 4, or 8. 
(b) There is no element of Hopf invariant one in ir2 n -\(S n ) unless 
n = 2, 4, or 8. 

For the context of this question, see [5] (especially pp. 436-438), 
[4, Chapter VI] and [6, 20, 21]. 

This theorem results from reasonings with secondary cohomology 
operations. It is generally understood that a secondary operation 
corresponds to a relation between primary operations. One may 
formalize the notion of a "relation" by introducing pairs (d, 2), alge 
braic in nature, as follows. 

Let p be a prime; let A be the Steenrod algebra [2, p. 43] over 
Z p . One defines the notion of a graded left module M over the graded 
algebra A so that M= ^ q M q and A q M r (HM q+r . For example, let us 
write H (X) for H*(X; Z p ), H*(X) for f Hq ( X , Z P) and H+(X} for 
3&gt;0 H*(X\ Z p ); then H*(X) and H + (X) are graded left modules 
over A. Let M, N be such modules; one defines the notion of an 
A-mapf: M-*N of degree r so that /(!/"&lt;,) CN+r. 

A pair (d, 2), then, is to have the following nature. The first entry 
d is to be an A -map d: Ci C of degree zero. Here Co, C\ are to be 
modules in the above sense; we require, moreover, that they are 
locally finitely-generated and free, and that (C) = if q&lt;i O = 0, 1). 
The second entry 2 is to be a homogeneous element of Ker d. 

Let (d, 2), then, be a pair of this sort. We call $ a stable secondary 
cohomology operation associated with (d, 2), if it satisfies the fol 
lowing axioms. 

AXIOM (1). &lt;(e) is defined for each A -map e: Co-+H + (X) of degree 
m ^ 1 and such that ed = 0. 

Such a map e is determined by its values on the elements of an 
A -base of Co. It therefore corresponds to a set of elements of H + (X). 
In particular, if Co is free on one given generator c, we write u=ec\ 
we may thus consider $ as a function of one variable u, where u runs 
over a subset of H + (X). In this case we write $&gt;() for $(e). 

For the next axiom, set deg(2) n-\-l t let/: C\-^H Jr (X) run over 
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the ^4-maps of degree (m 1), and let Q m+n (d, z\ X) be the set of 
elements of the form fz. 

AXIOM (2). &lt;K)fl^W/&lt;?*^* z; X). 

For the next axiom, let g: Y-+X be a map. 

AXIOM (3). g*$()= $(g*e). 

For the next axiom, let (J\T, F) be a pair, and let c: Co*H + (X) be a 
map of degree m^l such that ed = and i*e = Q. We can now form 
the following diagram. 







#+(F) &lt;- H+(X) &lt;- #+(*, F) &lt;- H+(Y) - JJ+(AO 

f 



AXIOM (4). i*$(e) = {r*} mod i*Q &gt;n+n (d, 2; A ). 
For the next axiom, let 6X be the suspension of X, and let 
: H + (X) *H + (SX) be the suspension isomorphism. Let e be as above. 
AXIOM (5). o-&lt;i&gt;(e) =&lt;i&gt;(&lt;7e). 



THEOREM 2. Gwew aw^ /&gt;at&gt; (^, z) (as above), there is at least one 
stable secondary cohomology operation $ associated with it (in the sense 
of the axioms above). 

This theorem is proved by the method of the universal example. 
The next theorem allows us to study the operations &lt; by applying 
homological algebra (see [3]) to the pairs (d, z). 

THEOREM 3. (a) // $, 4&gt; are two operations associated with the same 
pair (d, z) then there is an element c in (C /dCi) n such that 

*(&lt;)-$ = {ecj. 

(b) Suppose given d (as above) , elements z t in Ker d, and operations 
& t associated with the pairs (d, z t ). Suppose z= ^ t a t z t (a t ^A). Then 
there is an operation $ associated with (d, z) such that 

a^(e) = {$()} mod X) QtQ m+n *(d, 2&lt; ; X). 
t t 

(c) Suppose given a diagram 
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in which d, d f are as above, and w , m\ are A-maps of degree zero. Let &lt;f&gt; 
be an operation associated with a pair (d, z). Then there is an operation 
& associated with (d , m\z) such that 



for each e : Co ~^H + (X) of the sort considered above. 

One may show that for operations in one variable, there is a Cartan 
formula for expanding $(uv), where uv is a cup-product. 

We now take p = 2. We also omit to summarize some work with 
homological algebra. This work leads us to consider certain pairs 
(d, z). By applying Theorem 2, we obtain secondary operations $,-,/(M) 
for &lt;i^j, J7^i-\-\. The operation &lt;t&gt;y, t (w) is of degree 2 -f- 2 7 1, and 
it is defined on classes u such that Sq- r (u) = for Q^r^j. 

Let P be complex projective space of infinitely-many dimensions, 
and let y be a generator of H*(P) (by which we mean H-(P\ Z 2 )). We 
may ask for the values of the operations &lt;,,_, in H*(P). Xow, $ij(y r ) 
is defined only if r = and mod 2 . Moreover, the degree of &lt;,,, is odd 
unless i = Q and j&gt;0; so that $,-,y(y r ) lies in a zero group unless i = 
andj&gt;0. It remains only to consider 3?Qj(y nZ&gt; ) ; this is defined modulo 
zero. 

THEOREM 4. 

*o,X? B! = itywv* (mod zero). 

In the proof of this theorem we make essential use of a formula for 
the composite operation $ 0i jSq*. This formula is proved by apply 
ing Theorem 3. 



THEOREM 5. For each k^3 we have a formula 

a.-.y.t^-.yW = Sq^ l (u) (mod 0). 

ij .jfk 

The formula is valid on classes u such that Sq* r (u) =0 for O^r^^, 
and holds modulo a certain subgroup Q. It is proved as follows. By 
applying Theorem 3, we obtain a formula 

Z at.^ijM = \Sq*"(u) (mod Q) 



in which a^y^-G^, and the coefficient X remains to be determined. 
Applying the formula to a suitable class u in H*(P), we determine 
X-l. 

To prove Theorem 1, it is sufficient to prove it for the case n = 2 m . 
This case follows immediately from Theorem 5, using the same 
argument as that used by Adem [l, 4] in the case n^2 m . 
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ON RAPIDLY MIXING TRANSFORMATIONS AND AN 
APPLICATION TO CONTINUED FRACTIONS 

BY M. KAC 1 AND HARRY KESTEN 
Communicated June 30, 1958; revised July 31, 1958 

1. Let 12 be a measure space (of total measure 1) and let T be a 
measure preserving transformation in the sense that 

(i.i) M{ 



where T~ l (A) denotes the inverse image of A (we do not assume that 
T is necessarily one-to-one). 



Let 
(1.2) 

and consider 
(1.3) 



fl, 
w) = { 

lo, 



fc-1 



It will be our purpose to sketch a proof of the theorem that under 
a suitable condition on T the "conditional" measure 



(1.4) 



- u\B\ 



1 / 2 



approaches as w tends to infinity" 

1 

(1.5) 



\\ here cr is, in general, not known explicitly. 

The condition to be imposed on T is that of "exponentially rapid 
mixing" and can be stated as follows: 

If v and v m are denned by 



= 



1 This research was supported by the United States Air Force under contract 
No. AF 18(600)-685 monitored by the Office of Scientific Research. 
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then for every measurable set A 



[September 



V{T-*&gt;A} - H 






e&gt;0 is an absolute constant, but H m may vary with m. 

This condition may seem more severe than Bernstein s (Math. 
Ann. vol. 97 (1927) pp. 1-59), but Bernstein s conditions would ask 
for a "uniformly rapid" decrease of all expressions 

^n -r\s m 



where each Bi = B or 2 B. 
2. Let v be defined as follows: 



n(A n B) 



where B is a fixed set of positive measure. We set 

// AH-n 
1 



o n 

(2.2) 



/7(r* 
.1 






(with the obvious convention P =l) and 
(2.4) S 

Setting also 



M.O 



= - JB 

we verify by an immediate calculation that 



(2.5) 



Z - 



J = 1, 2. 



= 



: , : - - ; RAPIDLY MIXING TRANSFORMATIONS 2S5 

where v { T~*(B) } $f&gt; is taken to be zero whenever v { T~ k (B^) } = 0. 
Multiplying both sides of (2.5) by 2* and summing on k from to ^ 
we obtain 

( 2.6) 5." = -L. - (i - O t &gt;! r-V W/. 

1 - z 

It should, of course, be remembered that 5 depends on z and u. Drop 
ping the superscript 1 , we get, setting 

- I Q(?&gt; = 

5; = 



ci-)ri+(i--)i: 

(2-8) L 



+ (!-- 1-. 
3. Let us expand (le~*)(l z)Q(z) in a power series 



(1 _ ^.)(l _ t )Q( f ) = 

r=l 

/recall that (2.7) is not a power series expansion of Q since the 
themselves depend on z) and let us also write 

: 



t=i J 

From (2.8) we have comparing coefficients 



J 



... &lt; 

L" 



H\B\ 
and hence setting u i^/n v \ 
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Q -- _ 

(3.4) 1 / 2 



4. From condition (1.6) it follows immediately that 



fc=l 



1 Z 



where R(z) is analytic for |z| &lt;l+c. 
It is now quite easily shown that 

1/2 / # \ 

(4.2) lim e-M B ^ *p n ( ~1 = tr**** *, 

where 
(4.3) 

It is harder to prove that 

(4.4) lim n sup 



Trl - 



but once this is done one gets from (3.4) and (4.2) that 



(4.5) ta. 



n- M { -^ } 

and the theorem announced in 1 follows. 

It should be pointed out that in proving (4.4) one has to apply 
(1.6) to all v m . 

5. The general theorem of this note was motivated by an applica 
tion to continued fractions. 

In this case 12 is the interval [0, l] and the invariant measure 

1 r dx 

(5.1) MU) - 

log 2 J A 1 + x 

The transformation Tx in question is given by the formula 
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(s.2) r *-7-L7 

and the crucial property (1.6) was proved by Paul Levy [l]. 

Our result is thus that the number of times a specified digit occurs 
among the first n digits in a continued fraction is asymptotically nor 
mally distributed. 

The method used in proving our main result was suggested by the 
occupation time problem for Markoff chains. The fuller discussion of 
this connection as well as that of a number of related results will ap 
pear elsewhere. 
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REPRESENTATION OF ABSTRACT RIESZ POTENTIALS 
OF THE ELLIPTIC TYPE 

BY A. V. BALAKRISHNAN 
Communicated by Einar Hille, June 13, 1958 

Using semigroup theory we are able to obtain an abstract definition 
of the Riesz potentials of the elliptic type as closed linear operators, 
as well as a representation for them without using continuation. 

Let 



be an w-parameter group (strongly continuous) of endomorphisms 
over a 5-space X. Let 



each Tk(^k) being a strongly continuous one-parameter group with 
infinitesimal generator At. Let 



law 



t-i y i 



where the matrix [ay] is real symmetric and positive definite. Then 
C is the infinitesimal generator of a one-parameter strongly continu 
ous semigroup S(t), 0&lt;/, and further sup ||(0|| ^ ^ TOW m some 
previous work the author has shown that in such a case it is possible 
to define ( C) a , Re a&gt;0, as closed linear operators, interpolating 
integral powers and having the semigroup property in a. Moreover, 
they have an explicit representation as Bochner integrals in terms of 
5(0, which for 0&lt;Re a&lt;l, is 



(1) (~C)"x = ~-^ f [S(t)x - x]r 

r( a)J 

for x^D(C). Next, to simplify the notation, let 

C= Al 

t=l 

Then for every x^X, 

exp [- ? i: 
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The Riesz potentials are obtained by substituting (2) into (1). Thus: 

4 a r(a -f n/2) C 
(-C)*x = - - -1 I [T(&x + T(-&x - 2x] { h 1 -"^! 

T /ar(- a ) J^ 

where 

E n is the 2 n -ant in which & ^ for all k, 

\ t\ - ft* -I_ , _L 2 ll/2 

| % I ICl I I SnJ j 

dVz is the w-dimensional volume element. 
With slight modification it is possible to write this as: 

4 a r(a + n/2) r 

(~C)x = - IT/; - / _ 

l 



where the integral is to be taken in the Cauchy sense at infinity. In 
this latter form, for a = 1/2 for instance, we get an abstract version of 
the conjugate transform in L p (E n ) spaces in its usual representation. 
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ABSTRACT CAUCHY PROBLEMS OF THE 
ELLIPTIC TYPE 

BY A. V. BALAKRISHNAN 
Communicated by Einar Hille, June 13, 1958 

Let A be the infinitesimal generator of a strongly continuous one- 
parameter semigroup T(), &lt; , of endomorphisms over a B-spa.ce X. 
Suppose it is required to find a function u(t), 0&lt;t, with values in X 
such that: 

(i) u(t), u l (t), - , u n ~ l (t) are absolutely continuous, u k (t) being 
the derivative of u k ~ l (t). 

(ii) u n (t) = (-l) n+1 Au(t). 

(iii) [!*(/) -ffcH-frO, as J-0 + , k = 0, , n-1. 
We call this an abstract Cauchy problem of the elliptic type (ACPE n ). 
We prove: 

THEOREM 1 . The A CPE n has at most one solution provided 

(HO f llnedr*- 1 * &lt; for every cr &gt; 0. 

J i 

THEOREM 2. Let n = 2. Let the semi-group T(g) satisfy HI and let u(t) 
be any solution of the A CPE 2 such that 

(H 2 ) lim sup r 1 Log \\u(t) \ ^ 0. 

&lt;-ao 

Then necessarily 

(1) u(t) = (//27T 1 / 2 ) rra) Wo r 3/2 exp (-//). 

/ o 

A slightly different but useful version of Theorem 2 is: 

THEOREM 3. Let n = 2. Let the semi-group T() satisfy HI. Le/ w(/), 
/&gt;0, satisfy (i), (ii), w/ (iiia) 6^/ow; iw /?/ace of (iii) 

(iiia) (/) - MQ -&gt; a5 / -&gt; 0+. 



, if u(t) satisfies H 2 tw addition, u(t) is again determined by (1). 
Moreover, if ||7X)|| as J-^oo, //?^w awy such u(t) has a similar 
property, viz. : 

||(0||-&gt;0, as /-&gt; oo. 

Results similar in principle have been obtained for other values of 
w. 
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As an application of these results we may consider the elliptic 
equation: 

(2) - (/, x) + a(x) u(t, x) + b(x) - u(t, x) = 0, 
dt 2 dx 2 dx 

where the functions u(t, ) are to lie in C[a, $], &gt; ^&lt;/3^ so, 
a(x), b(x) are continuous and a(x)&gt;0. It suffices to consider the 
Fokker-Planck equation 

(3) - (/, x) = a(x) ^ u(t, x) -f b(x) - u(t, x). 
dt dx 2 dx 

However, lateral conditions for semigroup solutions of (3) have been 
given by Feller and Hille. Theorem 3 thus yields, in particular, a 
corresponding result on the global boundedness of the solutions of 
(2) (the generalized Phragmen-Lindelof principle of P. Lax) some 
what more general than obtained hitherto in that conditions on a(x) 
and b(x) are milder, being enough to insure semigroup solutions 
of (3). 
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THE JUNE MEETING AT CORVALLIS 

The five hundred and forty-seventh meeting of the American 
Mathematical Society was held at Oregon State College in Corvallis, 
Oregon, on Saturday, June 21, 1958. There was a meeting of the 
Mathematical Association of America on Friday, June 20 and a 
meeting of the Society for Industrial and Applied Mathematics on 
Saturday afternoon. Among the 143 registrants at these meetings 
were 85 members of the Society. 

By invitation of the Committee to Select Hour Speakers for Far 
Western Sectional Meetings, Professor Leo Sario of the University of 
California at Los Angeles addressed the Society Saturday morning on 
Problems on Riemann surfaces. He was introduced by Professor Ed 
win Hewitt. 

There were three sessions for contributed papers with Professors 
R. A. Beaumont, Arthur Erdelyi and A. T. Lonseth presiding. Mr. 
Riggle was introduced by Professor Goheen, Mr. Hilzman by Pro 
fessor Lonseth and Professor Schaefer by Professor Hacker. 

R. S. PIERCE, 

Acting Associate Secretary 
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BOOK REVIEWS 

Mathematische Statistik. By B. L. van der Waerden. Springer- Verlag, 
Berlin, Gottingen, Heidelberg, 1957. 9 + 360 pp. DM 46. Bound 
DM 49.60. 

The aim of this book is clearly stated in the preface. Since his 
student days the author has been consulted on statistical questions 
arising from various fields of application. By reflection and study of 
the literature he has learned better and better methods to deal with 
them. These methods are to be presented with realistic examples 
taken from natural and social sciences. Thus it is hoped that the 
reader will be spared some groping in the dark. 

The style of the book is set with this object in view. A concrete 
and practical problem is posed. It is at once precisely and clearly 
formulated in mathematical terms. Frequently it is reduced to the 
calculation of a certain probability, that of the rejection of the null 
hypothesis when it is true. Whenever possible, the exact combina 
torial solution is derived. Approximations are then given, either by 
Stirling s formula or expansion in series. This is sometimes helped 
out by graphing, by tabulating, and by reports on actual computa 
tions the author has undertaken. If a statistic is used in testing, its 
mean and variance are calculated and its asymptotic properties w T hich 
are proved in the literature are cited. If a novel mathematical con 
cept is involved, this is dragged out into the open and probed. When 
several methods are available, their merits are compared theoretically 
and/or empirically. For instance, at the end of the book it is con 
cluded that Spearman s rank correlation is to be preferred to the 
newer one of M. G. Kendall. 

This manner of proceeding makes it easy for the reader who wishes 
to learn about a particular topic with dispatch or the general layman 
who is discouraged by dross and jargon. Further pedagogic devices 
are used to facilitate the use of the book: some repetitions are al 
lowed to make for greater independence between the chapters; each 
chapter begins with a summary of the required preparation; an index 
of examples classified according to subject matter; an English vo 
cabulary (a tribute to the British-American school which coined the 
statistical nomenclature). The informal, sometimes personal style also 
helps. On p. 175, e.g., there is the suggestion that the company, be 
tween the choice of two statistics, may be more interested in saving 
money than improving its product. Read in German, where "money" 
is "Geld," I found this truism rather amusing. The mathematical level 

293 
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is somewhat below that of Cramer s Mathematical Methods of Sta 
tistics. For example, most asymptotic results are stated without 
proof. The first few chapters, alternating probability background 
with statistical applications, instead of piling up all mathematical 
tools at the beginning, succeed in breaking the usual monotony. 

The contents will be given with a somewhat random sampling of 
particulars. Chapter 1, General foundations (with the subheading: 
"The study of this chapter is indispensable"). Of course it is the 
rigorous set-theoretic foundation that is given. Chapter 2, Probability 
and frequency: including test of the true p, hypergeometric distribu 
tion, the chi-square test. Chapter 3, Mathematical tools: including 
orthogonal transformation, the beta and gamma functions. Chapter 
4, Empiric determination of distribution, mean and variance. This be 
gins with a childhood reminiscence of picking 89 willow leaves to 
form a Quetelet curve; includes the recent result of Birnbaum and 
Tingey, a brief discussion of the Kolmogorov test, and references to 
the literature on order statistics. Chapter 5, Fourier integral and limit 
theorems. It is a good feature of the book that the second limit theo 
rem (convergence of moments), the usefulness of which is amply illus 
trated both here and elsewhere, is given in addition to the Levy- 
Cramer theorem. Chapter 6, Gauss s theory of errors and Student s test. 
Chapter 7, The method of least squares: with an example from the 
author s study of a Byzantine solar chart. Chapter 8, Estimation of 
unknown parameters: including the maximum likelihood method; 
Frechet inequality (listed in the English vocabulary as Cramer- Rao, 
also as "information inequality"); sufficient statistic. Chapter 9, 
Evaluation of observed frequencies. Chapter 10, Bio-assay: including 
graphic methods and the recent stochastic approximation method of 
Robbins and Monro. Chapter 11, Testing hypothesis: including analy 
sis of variance and the Ney man- Pearson theory. Chapter 12, Order 
tests. The Smirnov test is briefly discussed; Wilcoxon s test and the 
author s X test are discussed at some length. Chapter 13, Correlation. 
Chapter 14, Tables. There are 13 covering 19 pages. 

One may of course question the choice of material. The emphasis on 
methods dealing with practical problems may have cut down the 
discussion of more stilted (and sometimes stultified) topics. It is ex 
plicitly stated in the Preface that completeness is not striven for. 
"Many important theories such as those of sequential tests, decision 
functions and stochastic processes are completely omitted." One may 
yet wonder if some brief introduction to these theories could not be 
included, leading from simple examples to some of the basic ideas 
behind them, with references to the literature for details, just as is 
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done for other topics favored in the book. It would seem that some 
of the minor problems and methods included might gracefully make 
room for this. Even the utilitarian reader would have profited by 
some contact with these modern notions and been spared the labor 
of tackling the larger works to which the author deferred. 

The reviewer takes exception to the remark on p. 98 that the strong 
law of large numbers "scarcely plays a role in mathematical statis 
tics." This is like saying e.g. that Dedekind cut scarcely plays a role 
in numerical analysis (or dynamics). The point is, even if the strong 
law is meaningless in a final statistical statement it may well enter 
into an argument or proof which is essential to the statistical conclu 
sion, just as the real number system is surely at the back of many 
calculations although the IBM machines yield nothing but terminat 
ing decimals. To cite one concrete example, the asymptotic normality 
result mentioned on p. 220 has been recently extended (albeit slightly) 
by using convergence with probability one. 

Finally, irrelevantly but inevitably, a reader of Professor van der 
Waerden s new book cannot help recalling his well-known volumes 
on Moderne Algebra. The format is there complete with the graphic 
guide; the masterful exposition is there; and the various pedagogic 
devices mentioned above are there. If the total impression is different 
this is due more to the subject matter than to the treatment. Mathe 
matical Statistics, being a branch of fiercely applied mathematics 
with a relatively short history, does not have nor perhaps even care 
for the idealism and formalism of Algebra. Indeed, the criteria of 
excellence are somewhat different in these two fields. Statistics is 
primarily concerned with utility, not beauty; nevertheless there is no 
lack of neat things in this volume, and a good deal more in the field, 
as there always will be when competent hands work with Mathe 
matics. 

K. L. CHUNG 

Convexity. By H. G. Eggleston. Cambridge Tracts in Mathematics 
and Mathematicil Physics, no. 47, Cambridge University Press, 
1958. 8 + 136 pp. $4.00. 

This tract provides a brief and clear introduction to the theory of 
convex sets in E n on an elementary level. It is not intended for the 
specialist, because it covers in the main only topics found in Bonnesen 
and Fenchel s Theorie der konvexen Korper. There are, of course, 
innovations in methods and proofs. As examples we mention the 
greater use of duality in E n and the proof that the mixed volumes 
are non-negative. 
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The scope of the book will become apparent from a brief survey 
of its contents. After treating the basic notions like convex cover, 
supporting and separating planes, convex polyhedra (called poly- 
topes), the tract turns in Chapter 2 to Helly s and Caratheodory s 
theorems, their interrelation and some generalizations. Convex func 
tions, in particular distance and supporting functions follow (Chap 
ter 3). Then distance for convex sets, Blaschke s Selection Theorem 
and the approximation of a convex set by polyhedra and regular con 
vex sets are discussed. Chapter 5 deals with linear and concave fam 
ilies of convex sets, mixed volumes, Steiner s symmetrization, the 
Brunn-Minkowski theorem (Brunn is spelled as Briinn throughout), 
and Minkowski s inequalities. The more general inequalities of 
Alexandrov-Fenchel are stated without proof. 

In Chapter 6 we find some extremal problems like the isoperi- 
metric problem, and the relations between the inradius, circumradius 
and the diameter, also Besicovitch s result on the asymmetry of 
plane convex sets. Sets of constant width are the topic of the conclud 
ing chapter. 

The book will well serve its purpose of providing an introduction 
to the field for "those starting research and for those working on 
other topics who feel the need to use and understand convexity." 

HERBERT BUSEMANN 

The numerical solution of two-point boundary problems in ordinary 
differential equations. By L. Fox. New York, Oxford University 
Press, 1957. 11+371 pp. $9.60. 

If insistence on deductive reasoning is one of the characteristics of 
mathematics, the numerical solution of mathematical problems is not 
a branch of pure mathematics. In its methods and spirit it is more 
closely related to the applied sciences, in that incomplete induction 
based on experimental evidence is the ultimate criterion, even though 
a good measure of theoretical analysis is indispensable for guidance 
and interpretation. It is true that there are numerical procedures 
whose theory is so well understood that a result can be obtained 
which is safely embedded between double numerical inequalities. 
However, at this time, and for the forseeable future, the number of 
practically important problems in this comfortable class is, and will 
remain, depressingly small. A good specialist in the art of computa 
tion should therefore be able to resist the mathematician in him, who 
might lure him into the ideal realm of pure analysis, away from his 
concrete problems, without, on the other hand, losing the incentive 
of availing himself of all the mathematics, highbrow or lowbrow, 
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that can be put in the service of computation. 

The author of this book is steering a safe course between these 
two dangerous rocks, somewhat closer, perhaps, to the second than 
to the first. He is steeped in the British tradition of Numerical Analy 
sis, which was developed before the rise of high-speed computing 
machines. Most of the content of the book is applicable to machine 
computation as well, but, on the whole, more reliance is put on the 
facility of the human computer for quick scanning and flexible inde 
pendent judgments than on speed of operation. 

The mode of presentation is so careful and leisurely that any com 
puter with a bachelor s degree should find it easy reading. Every 
variant of procedure is illustrated by numerical examples worked 
out in great detail. Also, many of the mathematical tools, such as 
the necessary facts about finite differences, the solution of linear 
algebraic systems and eigenvalue theory are fully explained, if not 
always proved. These features account for the surprising length of a 
book devoted to a rather special subject. 

A boundary value problem for differential equations can be solved 
either by replacing the full problem by a finite difference, i.e. a 
matrix, problem or by solving a suitable sequence of initial value 
problems at one point until the particular solution that also satisfies 
the conditions at the other end point has been approximated with 
satisfactory accuracy. Both methods are explained, but much more 
space is devoted to the former. 

The author believes that the mesh length should always be kept 
fairly large, and that the truncation error should be reduced by 
employing refined difference approximations. In order to cope with 
the higher difference terms, he recommends that the first order ap 
proximating equation be solved first, and that the higher correction 
terms be then introduced and taken care of by some iterative scheme. 

After two introductory chapters on Finite differences and The solu 
tion of algebraic equations, the author turns to second order boundary- 
value problems. Surprisingly, the author considers the solution of 
first order equations, which are taken up next, a more subtle matter 
than the second order problems. The new difficulties stem from the 
fact that the first approximating difference equations on which the 
calculations are based involve central differences over two mesh 
lengths, and are therefore of second order. The extraneous solutions 
of the difference equation introduced in this manner may affect the 
stability of the procedure. Various techniques for controlling these 
unstable fluctuations are described in the book. 

Next, differential equations of higher order are discussed, as well 
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as systems of equations. After that, there is a long chapter on eigen 
value problems. The presentation becomes more condensed in the 
following chapter devoted to Initial value techniques for boundary- 
value problems. 

A special chapter deals with the accuracy of procedures introduced 
previously. In view of the difficulty of this subject the conclusions 
here are largely qualitative statements supported by many numerical 
examples. In the final chapter several topics are touched upon very 
briefly, such as discontinuous coefficients, Richardson s deferred ap 
proach to the limit, collocation, nonlinear eigenvalue problems, etc. 

Inasmuch as computation is an art rather than a science it cannot 
be taught systematically. This book tries to transmit some of the 
skill, flexibility and flair which a good computer needs in addition to 
a knowledge of the standard methods. Such a mode of presentation 
tends to make a book somewhat repetitious and a little exhausting 
for consecutive reading. This is unavoidable and is not meant as a 
criticism. Once the reader has become familiar with the basic tech 
niques by studying, say, the first 90 pages, he will find the rest of the 
book an extremely valuable reference for advice and help, whenever 
he has to solve boundary value problems for ordinary differential 
equations. 

WOLFGANG WASOW 

Problems in Euclidean Space: Application of convexity. By H. G. 
Eggleston, Pergamon Press, New York 1957. 8 + 165 pp. $6.50. 

The book is grouped around ten principal, essentially unrelated 
problems. The author motivates collecting these problems in a book 
by their implicit or explicit connection with convexity. Actually, 
there is a much stronger bond between them, namely the spirit of 
the arguments, which is that of Besicovitch: the problems are special, 
the proofs require highly ingenious and intricate arguments, but use 
only the most elementary tools, euclidean geometry and trigonometry 
besides some simple facts on point sets and measure in E 2 or E 3 . 
Most of the work is due to the author, some to others, in particular 
to Besicovitch. 

The first problem concerns the characterization of a nonvoid open 
set in E 2 which is the intersection of a decreasing sequence of open 
connected sets. The second is Ulam s problem, whether a homeo- 
morphism (x, y)-&gt;(x , y ) of E 2 , or of a square in E 2 , on itself can be 
approximated by homeomorphisms in which only one variable is 
changed. Problem 3 deals with sets E of finite linear Hausdorff 
measure. Denote by E the projection of E on a line with direction a 
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and put v(E) = mi a H(E a ). Then v(E) &lt;2-n- l H(E) for any measurable 
E, v(E)^2~ l H(E) for connected E and v(E) ^H(E)/(sec a + 2 tan a 
H-TT 4/3 2a), where tan /3 = 2 -1 sec a. and 2~ 1 +sina = 4 cos 2 a 
(1 +4 cos 2 a)" 1 . The proof of these three inequalities takes 37 pages. 

Problem 4 is Borsuk s problem in E z , whether a set of diameter d 
is always the union of four sets of diameter less than d. The author 
prefers his involved solution as possibly generalizable to n&gt;3 to 
Griinbaum s simple solution as a "lucky fluke." 

The remaining problems concern bounded closed convex sets in E 2 . 
Denote by 8(X, F) the area of X\JY-XC\Y and put T(X, n) 
= inf 8(X, P n ), where P n traverses all convex polygons with at most 
n sides. Problem 5 considers several functions of this type, but the 
principal result is the convexity of T(X, n) as function of n. 

The other problems are easy to describe briefly: 6. Extremal prob 
lems for convex sets solved by triangles, 7. The asymmetry of sets 
with constant width, 8. Sets of constant width contained in a set of 
given minimal width, 9. Extremal properties of circumscribed tri 
angles, 10. The closest packing of equilateral triangles. 

Clearly, this book will not appeal to some, but will be most delight 
ful to others. In any case, it proves the strength and vitality of 
plane geometry and should help to revise the attitude of those numer 
ous educators in the U.S.A. who want to all but eliminate plane 
geometry from high school and college curricula. 

HERBERT BUSEMANN 

Die Lehre von den Kettenbruchen. Vol. II. Analytisch-funktionen- 
theoretische Kettenbruche. By Oskar Perron. 3d ed. Stuttgart, 
Teubner, 1957. 6+316 pp. DM 49. 

Earlier editions of this text on continued fractions contained in a 
single volume a part devoted to the arithmetic theory and a part de 
voted to function-theoretic aspects (analytic theory). In the third 
edition these two parts have been published in separate volumes. 
Volume I was published in 1954 and the publication of the present 
book, Volume II, marks the completion of the third edition. Because 
the second edition is well known and has served as a standard refer 
ence since its appearance in 1929, only the major changes occurring 
in Volume II are noted below. 

Chapter I includes new sections on continued fractions with pre 
scribed approximants (3) and on a formula of Ramanujan (8). 
Chapter II contains additional sections on new convergence critieria, 
including the parabola theorem, (17), and on the convergence of the 
Ramanujan continued fraction (16). Several theorems on conver- 



300 BOOK REVIEWS [September 

genceof continued fractions with positive and with real elements (11 
and 12) are deleted, the statement of two theorems is improved in 
14, and 15 has been completely rewritten to unify the presentation 
of the Van Vleck-Jensen theorems with recent extensions of these 
theorems. Chapter III has new sections on C-fractions (21) and 
some other expansions of power series into continued fractions (31), 
and on the relation to /-fractions of polynomials whose zeros have 
negative real parts. The discussion of periodic continued fractions 
(22) has been modified to include C-fractions, and parametric repre 
sentation of two continued fraction transformations has been added 
(26). Chapter IV has a new section on complete convergence (38) 
which permits the statement of a necessary and sufficient condition 
for a determinate Hamburger moment problem in 39. Several suffi 
cient conditions for determinate Stieltjes and Hamburger moment 
problems are deleted from 39. Chapters V and VI have been re 
produced without essential change. 

The stated objective of the book is to give in an easily intelligible 
way the present state of knowledge of the subject. The author has 
been confronted with the difficult task of selecting and coordinating 
the material of major importance and not all readers will agree with 
his selections. Any defects of the book are those of omission. The 
reviewer regrets the omission of the methods and viewpoint of posi 
tive definite continued fractions and, in particular, positive definite 
/-fractions. However, the numerous virtues of the book, among 
which are clarity of presentation, systematic citing of origins of 
theorems, and the many examples and formulas, will make it a 
valuable reference for many years to come. 

W. T. SCOTT 

Combinatorial topology. Vol. 2. The Betti groups. By P. S. Aleksandrov. 
Trans, by Horace Komm. Rochester, Graylock Press, 1957. 11 
+244 pp. $6.50. 

The original Russian edition of Aleksandrov s Kombinatornaya 
topologiya (Moscow-Leningrad, OGIZ, 1947) is a single volume con 
sisting of five parts. The English translation of the first two parts has 
been published as Vol. 1 (See the Review in this Bulletin, Vol. 62, 
1956, pp. 629-630). The present Vol. 2 is the translation of Part III 
(Chaps. VII-XII), which is devoted to homology and cohomology 
groups of locally finite abstract cell complexes and homology groups 
of compact metric spaces. It deals mainly with the construction of 
these groups and the proof of their topological invariance. 

The entire book is intended as an introduction to the classical 
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homology theory. As such, this is an excellent textbook with many 
good features. Within the author s scope, the treatment is unusually 
thorough. The material is well organized, and presented with great 
detail at a leisurely pace. There is a constant emphasis on geometric 
content. Compared with the modern trend, the use of algebraic 
machinery is rather limited. The exposition is supported by ample 
illustrations, examples, and figures. This should be most helpful to 
the reader in understanding the various concepts and results. 

The beginning (Chap. VII) of this Vol. 2 introduces the auxiliary 
algebraic apparatus (chains, boundary operator). The homology 
groups of locally finite abstract cell complexes are studied in Chap. 
VIII. Here as in the later chapters, the coefficient domains considered 
are non-topologized Abelian groups and fields. The cohomology 
groups for abstract cell complexes are introduced in Chap. IX, where 
one finds a careful study of canonical homology and cohomology 
bases. These are immediately used to derive the relations among 
homology and cohomology groups over different coefficient domains. 
The proof, using simplicial approximations, of the invariance of the 
homology groups of polyhedra is given in Chap. X. In Chap. XI, a 
homology theory for compact metric spaces is developed and is based 
on the notion of proper cycle, which is of Vietoris type. By using 
the topological invariance of the homology groups of a compact 
metric space, a second proof of the invariance of the homology 
groups of polyhedra is obtained. The last Chap. XII studies relative 
cycles and local homology groups, with application to homology 
dimension and pseudomanifolds with boundary. This Vol. 2 closes 
with an appendix containing the required basic facts on Abelian 
groups. 

The translation is remarkably smooth. This reviewer sincerely 
hopes for early publication of the English translation of the remaining 
Parts IV and V, where one will find important topics and applications 
of classical homology theory (Alexander- Pontrjagin duality theorem, 
an introduction to the theory of intersection, mappings of polyhedra 
and Lefschetz-Hopf fixed-point formula). Without studying these, a 
student reading the present Vol. 2 would be unable to grasp the full 
significance of the theory. On the other hand, the beginning graduate 
student will find this Vol. 2 an excellent introduction to material 
treated from a more advanced and modern point of view in Eilenberg- 
Steenrod s Foundations of algebraic topology, Princeton, 1952. 

KY FAN 
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